Tagged Tags:

思路:实际上是在先序遍历二叉树。递归一遍,表达深切了一层。所以,在每便进入递归之时该层节点数++。

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

int max = -1;全局变量

void width(BitNode T, int k){

if(T==null)
    return;
count[k]++;//该层节点数++
if(max<count[k])
    max = count[k];
width(T->lchild,k+1);
width(T->rchild,k+1);

}

【www.yabovip4.com】全局变量。你恐怕感兴趣的

  • 【www.yabovip4.com】全局变量。非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
  • 非递归后序遍历二叉树版本二
  • 【www.yabovip4.com】全局变量。【www.yabovip4.com】全局变量。递归算法–二叉树宽度
  • 【www.yabovip4.com】全局变量。递归算法–沟通二叉树左右子树
  • 递归算法–二叉树中度
  • 递归算法–二叉树中叶子结点
  • 递归算法–二叉树中度为2的结点
  • 递归算法–二叉树高度为1的结点
  • 非递归完成斐波那契数列
  • 非递归后序遍历二叉树版本一
  • 档次遍历二叉树
  • 非递归中序遍历二叉树
  • 非递归先序遍历二叉树

发表评论

电子邮件地址不会被公开。 必填项已用*标注