递归算法--二叉树宽度

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

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

}

您可能感兴趣的
posted @ 2018-07-23 14:58  Loading~  阅读(3596)  评论(0编辑  收藏