递归算法--二叉树宽度

思路：其实是在先序遍历二叉树。递归一次，说明深刻了一层。因此，在每次进入递归之时该层节点数++。

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);

}

您可能感兴趣的

• 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
• 非递归后序遍历二叉树版本二http://www.javashuo.com/article/p-qimvkgfj-hp.html
• 递归算法--二叉树宽度http://www.javashuo.com/article/p-yetqwqcv-hq.html
• 递归算法--交换二叉树左右子树http://www.javashuo.com/article/p-tgzauzua-hr.html
• 递归算法--二叉树高度http://www.javashuo.com/article/p-nfknnbkv-hs.html
• 递归算法--二叉树中叶子结点http://www.javashuo.com/article/p-znqkqnic-ht.html
• 递归算法--二叉树中度为2的结点http://www.javashuo.com/article/p-zyqjoqma-hu.html
• 递归算法--二叉树中度为1的结点http://www.javashuo.com/article/p-uqvnomug-hv.html
• 非递归实现斐波那契数列http://www.javashuo.com/article/p-dgigjpjc-hx.html
• 非递归后序遍历二叉树版本一http://www.javashuo.com/article/p-afauxkwk-kc.html
• 层次遍历二叉树http://www.javashuo.com/article/p-msbiayrm-kg.html
• 非递归中序遍历二叉树http://www.javashuo.com/article/p-elvncoto-kn.html
• 非递归先序遍历二叉树http://www.javashuo.com/article/p-cwfsocix-kq.html