怎么区分结点的层数和树的深度？
一般层数指的是结点在的层次
树的深度指的是树中所有结点的最大层数，当然和树的层数一致
b-树的阶看结点最多可以有多少个孩子
b+树的阶看结点最多可以有几个关键字（前面b-树的也可以使用）
b树的深度一般没有考虑那个查找失败的外结点
二叉树的深度和高度有什么区别??
一、概念不同 深度是从根节点数到它的叶节点，高度是从叶节点数到它的根节点。二叉树的深度是指所有结点中最深的结点所在的层数。对于整棵树来说，最深的叶结点的深度就是树的深度；树根的高度就是树的高度。这样树的高度和深度是相等的。对于树中相同深度的每个结点来说，它们的高度不一定相同，...
数据结构中树的层数和深度有什么区别
一般层数指的是结点在的层次 树的深度指的是树中所有结点的最大层数，当然和树的层数一致
怎么区分结点的层数和树的深度?
A：层数0BCD：层数1EFGHIJ：层数2KLM：层数3树的深度：4
二叉树的深度怎么看
二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。
数据结构 树图
(1)树的根结点：就可以看出来是 A L。先看树的度定义：个节点含有的子树的个数称为该节点的度。叶子结点：度为0的结点，于是就是E F C等；非终端结点，度不为0。(2)节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推；树的高度或深度：树中节点的最大层次；所以...
树- 树的概念(三)
根的层数为1 其余结点的层数等于其双亲结点的层数加1。双亲在同一层的结点互为 堂兄弟 。树中结点的最大层数称为 树的高度 (Height)或 深度 (Depth)。注意，很多文献中将树根的层数定义为0。(5)有序树(OrderedTree)和无序树(UnoderedTree)若将树中每个结点的各子树看成是从左到右有次序的(即不...
怎么理解12个结点的平衡二叉树中叶子结点的最小层数为3,最大层数为5...
当层数最少的时候，你就把它当作是一个完全二叉树，依次排列12个结点。第一层1个，第二层2个，第三层4个，这里就7个结点了，第四层只要5个结点就够12个，这样画下来你会发现第三层和第四层都有叶子节点，最小层数就是3了。当层数最多的时候，n 个结点的平衡二叉树的最大深度：log₂n...
请问满二叉树的结点个数推算方法是什么?
满二叉树的结点个数推算方法如下：满二叉树是一种特殊的二叉树，每一层都被完全填满，并且所有叶子节点都在同一层上。在满二叉树中，除了最底层可能不满外，每一层的节点数都达到最大值。对于一个满二叉树，其节点个数可以通过公式计算：节点个数=2^层数-1。其中，层数表示从根节点到最底层叶节点...
n个结点的完全二叉树顺序存储,叶结点和非叶结点的个数、范围?_百度知 ...
n个节点的完全二叉树，则根据公式2^N-1=n 算出N， 即层数。叶节点数：2^(N-1),非叶子节点数：2^(N-1)-1 范围就不用说了吧，非叶子：1---2^(N-1)-1 叶子：2^(N-1)---2^N-1 存储，可以用链表，也可以用数组。链表，每个节点一个左子节点，一个右子节点。数组，就按照...
请问c语言中什么是2叉树,什么是2叉树节点,深度是什么,深度为5的满2叉...
二叉树是N个结点的有限集合，它或者是空集，或者是由一个跟结点加上两棵分别称为左子树或右子树的互不相交的二叉树组成.节点的概念跟树的节点概念一样 二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点所在的层数。2^5-1=31 ...
狐翟右旋： A:层数0 BCD:层数1 EFGHIJ:层数2 KLM:层数3 树的深度:4
元宝区13291055647： 数据结构中树的层数和深度有什么区别? - ？
狐翟右旋： 树的层数和深度是一个意思...假如树有N层,则它的深度为N
元宝区13291055647： 请教树的层次和树的深度的概念 - ？
狐翟右旋： 结点的层次从根开始定义起,根为第一层,根的孩子为第二层,依次累计.树中结点的最大层次称为树的深度或高度.
元宝区13291055647： 什么叫二叉树的度和深度?请举例说明 - ？
狐翟右旋： 二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度.二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去.深度是指所有结点中最深的结点所在的层数.
元宝区13291055647： 树的深度是什么 - ？
狐翟右旋： 结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;树的深度:树中最大的结点层.如 o 深度为2 / \ o o关于 叶子节点(度为0)有1个,度为1的节点有11个,度为2的节点为0,怎么知道该二叉树的深度为12?这里叶子节点只有一个,其他的为度为1的结点,该二叉树每层只有1个结点,如下面二叉树 o \ o \ o / o \ o / o / o / o /o \ o \ o \ o 总共12层,所以深度为12
元宝区13291055647： 新手,数据结构中b树的阶和树的深度怎么区分 - ？
狐翟右旋： b-树的阶看结点最多可以有多少个孩子 b+树的阶看结点最多可以有几个关键字(前面b-树的也可以使用) b树的深度一般没有考虑那个查找失败的外结点
元宝区13291055647： 树的深度怎么看 高级office - ？
狐翟右旋： 深度为k的二叉树,最多有2^k-1个节点.在计算机科学中,二叉树是每个节点最多有两个子树的树结构.通常子树被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用于实现二叉查找树和二叉堆.二叉树的每个结点至多只...
元宝区13291055647： 二叉树结点,度,深度,等等看不懂 - ？
狐翟右旋： 这道题是去年9月份的二级Access的填空题,我看了好多答案,都是6.其实是不对的.因为这里所说的二叉树,没有说是完全二叉树!所以有很多种可能,如改成该二叉树的深度最小为多少,就是6可以根据完全二叉树来推导.二叉树中,度为0的结点为度为2的结点数加1,可知度为0的叶子结点为24,所以没有度为1的结点.哈夫曼树就不存在度为1的结点,根据其特征,可知该二叉树最高为24,第一层一个结点,后续的每层2个结点,总共刚好为47个结点.所以正确的答案应为:6至24都可以
元宝区13291055647： 二叉树的深度就是高度吗 - ？
狐翟右旋： 树的深度是从根节点开始(其深度为1)自顶向下逐层累加的,而高度是从叶节点开始(其高度为1)自底向上逐层累加的.虽然树的深度和高度一样,但是具体到树的某个节点,其深度和高度是不一样的.我的理解是:非根非叶结点的深度是从根节点数到它的,高度是从叶节点数到它的.
元宝区13291055647： 二叉树有12个结点,叶子结点只有2个,问二叉树的深度(根结点在第一层) - ？
狐翟右旋： 深度为[7,11]. 由于二叉树只有2个叶子节点,所以度为0的节点N0 = 2,由二叉树的定理可知度为2的节点N2= N0 - 1,所以N2 = 1.度为1的节点N1 = 12(总节点数) - N0 - N2 = 9.由此 可知二叉树度为2的结点只有1个,因此当根节点的度为2,左右子树的深度为5和6时,整个二叉树的深度最浅为7,根节点的左右子树深度为10和1时,二叉树的深度最深为11.调整左右子树的深度即可让二叉树的深度位于7~11之间.
