某二叉树共有12个结点，其中叶子结点只有一个。则该二叉树的深度为（根节点在第一层）

计算机二级公共基础。急求答案！某二叉树共有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.

---

无锡市19637789659： 计算机二级公共基础.急求答案!某二叉树共有12个结点,其中叶子结点只有一个.则该二叉树的深度为(根 - ？
舌姜盐酸： 度为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