若一棵深度为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。
完全树第6层只能从左连续填充,不能把第5层16个结点都当叶。