课后题 数据结构 ds.05.02.01 选择题
第 13 题

若一棵深度为6的完全二叉树的第6层有3个叶结点,则该二叉树共有( )个叶结点。

A. 17 B. 18 C. 19 D. 20

[tag_link]

correct answer: A

结论

第5层有16个结点,其中最左2个是第6层3个叶结点的双亲,其余14个为叶,加第6层3个叶得17。

推导

第5层有16个结点,其中最左2个是第6层3个叶结点的双亲,其余14个为叶,加第6层3个叶得17。

易错点

完全树第6层只能从左连续填充,不能把第5层16个结点都当叶。