请教树的问题 - 数据结构与算法 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 890 人关注过本帖

标题：请教树的问题

只看楼主加入收藏

lw8484654

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

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

请教树的问题

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

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

请问是怎么算的呢？谢谢

发帖时间

2008-10-16 15:30

zez2626

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

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

发帖时间

2008-10-16 16:25

nuciewth

帅哥哟，离线，有人找我吗？

Rank: 14

Rank: 14

Rank: 14

Rank: 14

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

收藏

得分: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

帅哥哟，离线，有人找我吗？

Rank: 5

Rank: 5

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

收藏

得分:0

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

发帖时间

2008-10-16 19:19

快速回复：请教树的问题

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.103339 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved