请教树的问题 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 请教树的问题

标题：请教树的问题

只看楼主

lw8484654

等　级：新手上路
帖　子：223
专家分：0
注　册：2005-12-1

楼主

问题点数：0 回复次数：3

请教树的问题

含有N各节点的K叉树，可能达到的最大深度是？最小深度是？

包含节点A,B,C的2叉树有__种不同的形态，__种不同的2叉树。

请问是怎么算的呢？谢谢

2008-10-16 15:30

zez2626

等　级：新手上路
威　望：1
帖　子：40
专家分：0
注　册：2007-6-16

第 2 楼

得分:0

最大深度是N-1，最小深度是2，2叉树有5种不同的形态，1种不同的2叉树

2008-10-16 16:25

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 3 楼

得分:0

[bo][un]lw8484654[/un] 在 2008-10-16 15:30 的发言：[/bo]

含有N各节点的K叉树，可能达到的最大深度是？最小深度是？
N、LOGk（N）+1
包含节点A,B,C的2叉树有__种不同的形态，__种不同的2叉树。
5 A(3,3)*5=30
请问是怎么算的呢？谢谢

倚天照海花无数，流水高山心自知。

2008-10-16 17:42

missiyou

等　级：贵宾
威　望：16
帖　子：531
专家分：218
注　册：2007-10-9

第 4 楼

得分:0

呵呵，选取最大值。max 。用递归遍历树。

2008-10-16 19:19

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-238649-1-1.html