[讨论]向高手们请教一个问题！

主题：[讨论]向高手们请教一个问题！

njwangxin [专家分：100] 发布于 2007-07-13 12:10:00

假定根结点的层次是0，含有15个结点的二叉数的最小树深是（）

请高手们尽量能够给出一些解释！

沙发

baiyingjun [专家分：10] 发布于 2007-07-13 21:17:00

完全二叉树深度最小
完全二叉树第一层1个结点，第2层2个结点，第3层4个结点。。。

板凳

njwangxin [专家分：100] 发布于 2007-07-13 22:37:00

根结点的层次是0 这句话怎么理解？
题目的答案是5

3 楼

njwangxin [专家分：100] 发布于 2007-07-16 22:00:00

还是盼高手进来帮忙解答！

4 楼

hwb1985 [专家分：10] 发布于 2007-09-04 09:56:00

首先面对深度最小，应先想到完全二叉数．此题应为
　　　　　　　Ｈ　　０层
　　　　　　　　Ｈ　　　　Ｈ　　１层
　　　　　　Ｈ　　Ｈ　　Ｈ　　Ｈ　　２层
　　　　Ｈ　　ＨＨ　ＨＨ　ＨＨ　Ｈ　　　３层
最小深度为３．

5 楼

specialist [专家分：10] 发布于 2007-09-16 23:25:00

由于根结点深度为0，欲求最小的树深，则此二叉树为完全二叉树！由：
2^（n＋1）-1=15;
解得：n=3!
OK!

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