树的根结点是第几层？

jnlion 2003-09-15 01:58:33

树是一种递归结构，也是一种层次结构。结点的层数（level)从树根开始定义，根结点是第一层还是第零层呢？我看到不同的书有不到的说法，本来是没什么关系，但层数和树的深度是一样的，那数的深度也会有两种答案。
就像某人说他住在一楼，到底是底层还是第二层，会产生歧义。

你们认为根结点是叫第一层还是第零层？

...全文

1366 14 打赏收藏转发到动态举报

写回复

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

jnlion 2003-09-18

打赏
举报

回复

才开始看《数据结构》，提了个幼稚的问题，让大家见笑了。我也认为没什么关系，但不知道那些出试卷会不会认为两者只能取一个。谢谢大家的回答。
过了二十日就上不了网了，希望以后还有机会见到CSDN的朋友。

tentcsz 2003-09-17

打赏
举报

回复

要是考试，要根据指定的教材走。
要是自己编程，自己决定用0还是用1表示根就是了

nicememory 2003-09-17

打赏
举报

回复

树的高度和深度不一样吗?

nicememory 2003-09-17

打赏
举报

回复

清华的两本书定义是不一样的,c++版的认为是第0层
按照人的习惯第一层比较好,但是按照c语言的习惯,还是第0层好
我倾向于第0层,写公式少写个-1,-_-!

ZhangYv 2003-09-16

打赏
举报

回复

深度＝＝层数＝＝高度-1

ZhangYv 2003-09-16

打赏
举报

回复

应该是0层吧，离散数学里好像是这么说的，因为是2^0
深度＝＝层数＝＝高度＋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层

如果你是要考试的话，就注意一下，采用的是那本教材就是。在其他情况下，没问题的。

「已注销」 2003-09-15

打赏
举报

回复

我看的书中，很多是作为第一层进行表述的。

zzwu 2003-09-15

打赏
举报

回复

这好像不要紧吧? 说第0层,或第1层,都一样.

1）计算机网络的工作原理计算机网络工作原理是将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递。计算机网络向用户提供的最重要的功能有两个，即连通性、共享和安全性。 2）计算机网络作用数据通信是计算机网络最基本的功能。它用来快速传送计算机与终端、计算机与计算机之间的各种信息，包括文字信件、新闻消息、咨询信息、图片资料、报纸版面等。利用这一特点，可实现将分散在各个地区的单位或部门用计算机网络联系起来。进行统一的调配、控制和管理。资源共享包括计算机硬件资源、软件资源和数据资源的共享，硬件资源的共享提高了计算机硬件资源的利用率，由于受经济和其他因素的制约，这些硬件资派不可能所有用户都有，所以使用计算机网络不仅可以使用自身的硬件资源，也可共享网络上的资源。提高系统的可靠性，在单机使用的情况下，任何一个系统都可能发生故障，这样就会为用户带来不便，而当计算机联网后，各计算机可以通过网络互为后备，一旦某台计算机发生故障，则由别处的计算机代为处理，还可以在网络的一些结点上设置一定的备用设备。计算机网络基础概念详解（1/12）计算机网络物理层实现的功能详解（2/12） GNS3 和 VMWare 搭建实验环境（3/12）计算机网络数据链路层实现的功能详解（4/12） IP地址和子网划分（5/12）计算机网络网络层静态路由和动态路由协议（6/12）计算机网络网络层协议实现的功能详解（7/12）计算机网络传输层 TCP 和 UDP 协议（8/12）计算机网络应用层诸多协议实验环境搭建（9/12）网络安全与措施（10/12） IPv6和IPv4 共融技术（双协议栈、隧道技术和NAT技术等）（11/12）搭建流媒体服务和实用无线网络（存储式和实况式流媒体；对等和热点无线）（12/12）

有个缺点，看到什么东西不管是不是重点只要说不通总是爱钻牛角尖。对于树的高度和深度（以及结点的高度和深度）看了几本不同的书，都有各自的说法，多方查证吧，花了很多时间，最后归纳一个能说服我的说法吧。(´｡• ᵕ •｡`) ♡ 树的高度和深度深度是从上往下定义的，从根结点开始数，高度是从下往上定义的，从叶子结点开始数。这个涉及到结点的层数，有的教材规定根结点在第0层，有的则规定根结点在第一层。...

题目：若二叉树采用链式存储结构，设求出指定结点在给定二叉排序树的层次。分析：首先二叉排序树是左小右大，设指定结点为p所指的结点，题目的意思是求出p所指的结点时第几层的，那么就将二叉排序树进行循环，如果比p所指的小，就去右边找，如果比ip所指的大，就去左边找。如图，题目的意思就是p所指的结点是第几层，这个图很明显p所指的指定结点是第三层。然后遵循二叉排序树的原则，左孩子小于父节点，右孩子大于父节点。假设p指向结点6，从根结点开始循环：默认层数为1 5<6，去右边找，来到7，层数加1 7>

考查对二叉树的掌握问：在一棵二叉树上第５层的结点数最多的是？ a.8 b.16 c.32 d.15 解析：对于二叉树知识点： (1).二叉树第i层的结点数目最多为(i大于等于1)。 (2).深度为k的二叉树至多有个结点(k大于等于1)。 (3).在任意一颗二叉树中，若终端节点的个数为n0，度为2的结点数为n2，则n0=n2+1。 (4).具有n个结点的完全二叉树的深度为log(2...

由浅入深讲解哈夫曼树学前须知哈夫曼树相关的名词路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。下图中，从根结点到结点 a 之间的通路就是一条路径路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 。图中从根结点到结点 c 的路径长度为 3 结点的权：给每一个结点赋予一个新的数值，被称为这个结点的权。例如，图中结点 a 的权为 7，结点的权为 5 结点的带权路径长度：指的是从根结点到该

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章