回 帖 发 新 帖 刷新版面

主题:[讨论]有关二叉树的概念问题


[fly][color=FF0000]请诸位高手指教![/color][/fly]

问题:
    已知二叉树有50个叶子结点,则二叉树的总结点数至少是多少?

[em18]

回复列表 (共1个回复)

沙发

应该是左子树或则右子树为32
另一个子为18个
在对这个子树进行划分
应该是最下层4个,次下层14个
因此我们假定左子树为32个
左子树接点数为(32+16+8+4+2+1)
右子树接点数为(4+16+8+4+2+1)
总接点数为左子树+右子树+1=99

我来回复

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