全部问题 > 当前问题

完全二叉树是什么啊


匿名课官 2016-8-31 02:43:06

共 1 个回答

崔新瑶 2016-9-7 09:26:42

除最后一层无任何子节点外,每一层上的所有结点都有两个子结点的二叉树。

你记一个完全二叉树的总节点树与二叉树深度的关系式就可以了

对于一个深度为:n的二叉树来说,它的总节点树为【2的(n-1)次方】

 比如:深度为:3的二叉树,它的总节点树就为:【2的(n-1)次方=2的(3-1)次方=2的2次方=4】


问题来自: 二叉树的计算