33,010
社区成员
发帖
与我相关
我的任务
分享树的根结点是第几层？
树是一种递归结构，也是一种层次结构。结点的层数（level)从树根开始定义，根结点是第一层还是第零层呢？我看到不同的书有不到的说法，本来是没什么关系，但层数和树的深度是一样的，那数的深度也会有两种答案。
就像某人说他住在一楼，到底是底层还是第二层，会产生歧义。
你们认为根结点是叫第一层还是第零层？
就像某人说他住在一楼，到底是底层还是第二层，会产生歧义。
你们认为根结点是叫第一层还是第零层？
...全文
请发表友善的回复…
发表回复
jnlion 2003-09-18
- 打赏
- 举报
才开始看《数据结构》，提了个幼稚的问题，让大家见笑了。我也认为没什么关系，但不知道那些出试卷会不会认为两者只能取一个。谢谢大家的回答。
过了二十日就上不了网了，希望以后还有机会见到CSDN的朋友。
过了二十日就上不了网了，希望以后还有机会见到CSDN的朋友。
tentcsz 2003-09-17
- 打赏
- 举报
要是考试，要根据指定的教材走。
要是自己编程，自己决定用0还是用1表示根就是了
要是自己编程，自己决定用0还是用1表示根就是了
nicememory 2003-09-17
- 打赏
- 举报
树的高度和深度不一样吗?
nicememory 2003-09-17
- 打赏
- 举报
清华的两本书定义是不一样的,c++版的认为是第0层
按照人的习惯第一层比较好,但是按照c语言的习惯,还是第0层好
我倾向于第0层,写公式少写个-1,-_-!
按照人的习惯第一层比较好,但是按照c语言的习惯,还是第0层好
我倾向于第0层,写公式少写个-1,-_-!
ZhangYv 2003-09-16
- 打赏
- 举报
深度 ＝＝ 层数 ＝＝ 高度-1
ZhangYv 2003-09-16
- 打赏
- 举报
应该是0层吧，离散数学里好像是这么说的，因为是2^0
深度 ＝＝ 层数 ＝＝ 高度＋1
深度 ＝＝ 层数 ＝＝ 高度＋1
justju 2003-09-16
- 打赏
- 举报
某层的节点数为2的n-1次方，根节点数为一，其为第一层。
lijiuhua0721 2003-09-16
- 打赏
- 举报
应该是第一层，好多数据结构书上都是这么写的呀！！
zhoukun666 2003-09-16
- 打赏
- 举报
一层！
limd 2003-09-16
- 打赏
- 举报
这个嘛，具体问题具体分析，公式是在一定假定基础上的，其假定变了，公式也应该变，只要懂得原理，管它是第几层呢，记住不要死记公式哟
lyff8neo 2003-09-15
- 打赏
- 举报
我是严版 数据结构 的定义是 第一层
SoftWare1999 2003-09-15
- 打赏
- 举报
这个对问题研究没什么问题？
严版 数据结构 的定义是 第一层
另外一本 国外专著的C++版数据结构是 第0层
如果你是要考试的话，就注意一下，采用的是那本教材就是。在其他情况下，没问题的。
严版 数据结构 的定义是 第一层
另外一本 国外专著的C++版数据结构是 第0层
如果你是要考试的话，就注意一下，采用的是那本教材就是。在其他情况下，没问题的。
「已注销」 2003-09-15
- 打赏
- 举报
我看的书中，很多是作为第一层进行表述的。
zzwu 2003-09-15
- 打赏
- 举报
这好像不要紧吧? 说第0层,或第1层,都一样.
