回 帖 发 新 帖 刷新版面

主题:[原创]一道关于叶结点数的求法?

已知一棵完全二叉树共有1234个结点,试求:
 叶结点个数。
要具体过程。求高手帮帮我。谢谢。

回复列表 (共1个回复)

沙发

这个问题不算复杂吧!
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. 估算至此,方法应该是对的  计算结果就不确定了!

我来回复

您尚未登录,请登录后再回复。点此登录或注册