【www.7727.com】递归算法,二叉树宽度

作者:www.7727.com

int Degree1(BitNode *t){

思路:实际上是在先序遍历二叉树。递归一回,表明浓重了生龙活虎层。所以,在每便踏向递归之时该层节点数++。

if(t==null) 

    return 0;

if(t->lchild==null&&t->rchild!=null||t->rchild==null&&t->lchild!=null)

    return 1+Degree1(t->lchild)+Degree1(t->rchild);

return Degree1(t->lchild)+Degree1(t->rchild);

int count[MaxSize];//全局数组

}

int max = -1;全局变量

你恐怕感兴趣的

void width(BitNode T, int k){

  • www.7727.com,非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
  • 非递归后序遍历二叉树版本二
  • 递归算法--二叉树宽度
  • 递归算法--调换二叉树左右子树
  • 递归算法--二叉树高度
  • 递归算法--二叉树中叶子结点
  • 递归算法--二叉树中度为2的结点
  • 递归算法--二叉树高度为1的结点
  • 非递归实现斐波那契数列
  • 非递归后序遍历二叉树版本生机勃勃
  • 档案的次序遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树
if(T==null)
    return;
count[k]++;//该层节点数++
if(max<count[k])
    max = count[k];
width(T->lchild,k+1);
width(T->rchild,k+1);

}

你或然感兴趣的

  • 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
  • 非递归后序遍历二叉树版本二
  • 递归算法--二叉树宽度
  • 递归算法--沟通二叉树左右子树
  • 递归算法--二叉树高度
  • 递归算法--二叉树中叶子结点
  • 递归算法--二叉树中度为2的结点
  • 递归算法--二叉树中度为1的结点
  • 非递归达成斐波那契数列
  • 非递归后序遍历二叉树版本风度翩翩
  • 档期的顺序遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树

本文由金沙手机娱乐网址发布,转载请注明来源

关键词: