主题:[原创]一道关于叶结点数的求法?
komiji
[专家分:0] 发布于 2009-11-09 14:56:00
已知一棵完全二叉树共有1234个结点,试求:
叶结点个数。
要具体过程。求高手帮帮我。谢谢。
回复列表 (共1个回复)
沙发
zglieren303 [专家分:0] 发布于 2009-11-27 18:49:00
这个问题不算复杂吧!
2的10次方是1024,11次放是2048. 1234介于其中,故二叉树肯定有11层。前10层共有1024-1=1023个节点,故最后一层有1234-1023=211,由211推出其父节点个数105+1个,由此第10层的叶子节点个数 2的9次方(512)-106=406. 再加上最后一层的所有叶子节点 406+211=617. 估算至此,方法应该是对的 计算结果就不确定了!
我来回复