首页 > 试题广场 >

已知完全二叉树的第8层有8个结点,则其叶子结点数是()。

[填空题]
已知完全二叉树的第8层有8个结点,则其叶子结点数是1
第七层有2^6=64个节点 第八层8个节点的父节点有4个 因此 8+(64-8/2)=68
发表于 2017-05-10 08:51:30 回复(1)