发嗲果汁

文章
10
资源
0
加入时间
2年10月21天

计算完全二叉树的节点数(算法优化)

完全二叉树我们先来回顾一下什么是完全二叉树?一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。 ————来自维基百科从定义里面,我们就知道完全二叉树其对应的结点编号和对应的满二叉树是一致的。进而我们知道它的子树必然包含一颗满二叉树子树。计算完全二叉树的节点数(算法和优化复杂度)1、使用普通的二叉树节点数计算int countNode(TreeNode r