某二叉树共有12个结点,其中叶子结点只有一个。则该二叉树的深度为(根节点在第一层)
度为1就是叶子节点
二叉树的深度为7。
因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个。
7(总节点)-1(度为0)- 0(度为2)=6(度为1)。
故证明此二叉树每层只有1个节点,总共7层。
二叉树的深度为12。
因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个。
12(总节点)-1(度为0)- 0(度为2)=11(度为1)。
故证明此二叉树每层只有1个节点,总共12层。
一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,则此二叉树为完全二叉树。
具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个叶子节点,至多有2k-1个节点。
扩展资料:
对一棵具有n个结点的二叉树按层序排号,如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树
中位置完全相同,就是完全二叉树。满二叉树必须是完全二叉树,反过来不一定成立。二叉树不是树的一种特殊情形,尽管其与树有许多相似之处,但树和二叉树有两个主要差别:
1. 树中结点的最大度数没有限制,而二叉树结点的最大度数为2;
2. 树的结点无左、右之分,而二叉树的结点有左、右之分。
二叉树性质:
(1) 在非空二叉树中,第i层的结点总数不超过 , i>=1;
(2) 深度为h的二叉树最多有 个结点(h>=1),最少有h个结点;
(3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;
(4) 具有n个结点的完全二叉树的深度为 (注:[ ]表示向下取整)
(5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:
若I为结点编号则 如果I>1,则其父结点的编号为I/2;
如果2*I<=N,则其左孩子(即左子树的根结点)的编号为2*I;若2*I>N,则无左孩子;
如果2*I+1<=N,则其右孩子的结点编号为2*I+1;若2*I+1>N,则无右孩子。
参考资料:百度百科——二叉树
二叉树的深度为12。
因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个。
12(总节点)-1(度为0)- 0(度为2)=11(度为1)。
故证明此二叉树每层只有1个节点,总共12层。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第一层)12.
解析:对任何一颗二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中,叶子结点个数为1,则度为2的结点个数为0,所以该二叉树只存在度为1的结点和叶子结点。度为1的结点个数为12-1=11,则二叉树的深度为12.
某二叉树共有12个结点,其中叶子结点只有一个。则该二叉树的深度为(根...
二叉树的深度为12。因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个。12(总节点)-1(度为0)- 0(度为2)=11(度为1)。故证明此二叉树每层只有1个节点,总共12层。一棵深度为k,且有2^k-1个节点的...
有12个节点的完全二叉树共有几个叶子节点,几个度为1的节点?
12个结点的完全二叉树,其实你可以直接画一下,就可以看出了。根据性质,完全二叉树度为1的结点肯定是0或者1,12个结点的完全二叉树总共有4层,前3层总共结点树为2^3 -1 = 7个,第四层有12 -7 = 5个结点,奇数,所以度为1的结点是1个。根据二叉树性质: N0 = N2 + 1 N0+N1+N2 = 12...
...1、某二叉树共有12个结点,其中叶子节点只有1个,则该二叉树的深度_百...
全国计算机二级考试,公共基础知识:1、某二叉树共有12个结点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)A、3 B、6 C、8 D、122、设一棵完全二叉树共有700个结点,则此二叉树中的叶子节点数为
一个平衡二叉树共有几个结点?
有12个节点 如果根结点层次为1,则高度为h的平衡二叉树最少有F(h + 2) -1个结点 其中F 为Fibonacci序列1, 1, 2, 3, 5, 8, 13, 21,...因此5层最少有F(7) -1 = 13-1 = 12个结点 http:\/\/baike.baidu.com\/albums\/593144\/593144.html#0$dbf554ed49e91f9cb21cb140 就像上面这...
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个...
呵呵,图不好画,我就简单和你说下吧,我们用两种方式来算这棵二叉树的叉枝和sum,第一种方式:根据二叉树的特点,二叉树只有度为2,1,0的节点,我们从二叉树的顶部向下看,sum=2*5+3*1+X*0=13(X表示不知道有几个度为0的节点),我们在从下部往上看,每个节点上面都有一个叉枝,除了根节点...
一颗深度为4的完全二叉树第四层有五个节点,该树共有几个节点?
12 ,过程:2^3-1+5=12
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根...
其中叶子结点只有1个,则该二叉树的深度为7(假设根结点在第1层)。根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以,可以知道二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
二叉树问题!
意思应该是将叶子结点及其与双亲联系的边,不然别的理解都会产生矛盾。具体计算就很容易了:2047 = 2^11 - 1 < 2381 <= 4095 = 2^12 - 1,因此高度为12,或者说等于同样结点个数的完全二叉树,因此高度=log2(2381) + 1=12
二叉树的深度是什么意思?比如一个小题目,叶子节点(度为0)有1个,度为...
结点层:根结点的层定义为1;根的孩子为第二层结点,依此类推;树的深度:树中最大的结点层。如 o 深度为2 \/ \\ o o 关于 叶子节点(度为0)有1个,度为1的节点有11个,度为2的节点为0,怎么知道该二叉树的深度为12?这里叶子节点只有一个,其他的为度为1的结点,该二叉树每层...
1.值为A,B,C的三个结点可构成()个不同值的树
同理,以b,c为顶点的一样有4个,一共12个。--- 2二叉树是区分左右次序的 由题意可知,没有给定4个节点的值,只需求4个结点的二叉树的所有不同形态 2.1个节点,可以构成1;2个节点,可以构成2;3个节点,可以构成5;4个节点,可以构成14;5个节点,可以构成52;……原题等价于:前序遍历序...
舌姜盐酸: 度为1就是叶子节点
无锡市19637789659: 某二叉树共有12个结点,其中叶子结点只有1个,则二叉树的深度为? - ?
舌姜盐酸:[答案] 叶子结点只有1个,可以知道度为2的结点数为叶子结点数减1等于0个,则在这棵二叉树只有单分支结点和叶子结点.而叶子结点只一个,位于最下一层,其余结点每一个只有一个孩子,意味着,每一层只有一个结点,这样12个结点每个一层,共12...
无锡市19637789659: 某二叉树共有12个结点,其中叶子结点只有1个,则该二叉树的深度为(根结点在第一层).我算的是3,答案是12 求解释 - ?
舌姜盐酸: 一棵树当中没有子结点(即度为0)的结点,称为叶子结点 因为只有一个 所以 1 \ 2 \ 3 \ 4 是一直这样连下去 的
无锡市19637789659: 二叉树有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之间.
无锡市19637789659: 二叉树的深度 - ?
舌姜盐酸: 叶子结点只有1个,可以知道度为2的结点数为叶子结点数减1等于0个,则在这棵二叉树只有单分支结点和叶子结点.而叶子结点只一个,位于最下一层,其余结点每一个只有一个孩子,意味着,每一层只有一个结点,这样12个结点每个一层,共12层故树的高度为12
无锡市19637789659: 具有12个结点的完全二叉树有 B . - ?
舌姜盐酸:[选项] A. 5个叶子结点 B. 5个度为2的结点 C. 7个分支结点 D. 2个度为1的结点 为什么是B? 但是你画的图只有11个节点啊.
无锡市19637789659: 具有12个结点的完全二叉树有 B . A. 5个叶子结点 B. 5个度为2的结点 C. 7个分支结点 D. 2个度为1的结点 - ?
舌姜盐酸: 1 2 3 4 5 6 78 9 10 11 12 A叶子结点有6个,分别是7、8、9、10、11、12 B度为2的结点有5个,分别是1、2、3、4、5 C分支结点有6个,分别是1、2、3、4、5、6 D度为1的节点有1个,是6
无锡市19637789659: 某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根节点在第一层)? - ?
舌姜盐酸: 二叉树的深度为7. 因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个. 7(总节点)-1(度为0)- 0(度为2)=6(度为1). 故证明此二叉树每层只有1个节点,总共7层.
无锡市19637789659: 二叉树的叶子节点数如何计算? - ?
舌姜盐酸: 二叉树的叶子节点数:没有子树的结点是叶子结点.结点的度是指,该结点的子树的个数,在二叉树中,不存在度大于2的结点. 计算公式:n0=n2+1 n0 是叶子节点的个数 n2 是度为2的结点的个数 n0=n2+1=5+1=6 故二叉树有5个度为2的结点,则该二叉树中的叶子结点数为6.
无锡市19637789659: 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) - ?
舌姜盐酸: 度是指节点的孩子的个数跟节点的度为2叶子节点的度为0 根据二叉树的定义来看只有一个叶子节点也就是说除了最后一个是叶子节点外没有叶子节点最终的图为 1 2 3 4 5 6 7 深度为7