求解具有n个结点的完全二叉树的深度,写出计算过程
问题描述：
求解具有n个结点的完全二叉树的深度,写出计算过程
答
具有n个结点的完全二叉树的深度为「log2n」+1 !二叉树的计算方法：若一棵二叉树为空,则其深度为0,否则其深度等于左子树和右子树的最大深度加1,即有如下递归模型:depth(b)=0 /*如果b=NULL*/ depth(b)=max(depth(b->le...