Question

4.已知完全二叉树的第8层有10个节点,则其分支结点数是多少?(请给出求解过程)..

Answer 1

如果第8层有10节点，说明第8层不满，第7层满。第7层有2^(7-1)=2^6=64个节点，第8层有10个节点那么第7层有10/2=5个节点有子节点。1到6层都为分支节点，总数为2^6-1=63，再加上第7层5个分支节点，整棵树的分支节点数为63+5=68个。