单选题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)A3B4C6D7

单选题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)
A

3

B

4

C

6

D

7


参考解析

解析:
在任意一个二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,即二叉树的每一个结点都只有一个孩子,7个结点共7层。答案选择D选项。

相关考题:

已知完全二叉树T的第5层只有7个结点,则该树共有15个叶子结点。() 此题为判断题(对,错)。

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().A.62B.63C.64D.65

某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为()。A.0B.1C.2D.63

某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。A.2B.3C.4D.5

某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。A.不存在这样的二叉树B.149C.150D.151

设某二叉树中共有140个结点,其中有40个度为1的结点。则()。A.该二叉树中有51个叶子结点B.该二叉树中有50个叶子结点C.该二叉树中有51个度为2的结点D.不可能有这样的二叉树

某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。A.64B.66C.436D.434

某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为()。A.不可能有这样的二叉树B.150C.199D.149

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为______。(假设根结点在第1层)A) 3B) 4C) 6D) 7A.B.C.D.

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A.3B.4C.6D.7

一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为( )。A.2B.4C.6D.8

某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为A)16B)10C)6D)4

棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为A) 16B) 10C) 6D) 4

请教:2016年计算机二级公共基础知识基础练习题二单选题2如何解答? 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)A.3B.6C.8D.12

某二叉树共有150个结点,其中有50个度为1的结点,则()。A.不存在这样的二叉树。B.该二叉树有49个叶子结点。C.该二叉树有50个叶子结点。D.该二叉树有51个叶子结点。

后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3B)4C)6D)7

先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

前序遍历序列与后序遍历序列相同的二叉树为()A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树

某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A、3B、6C、8D、12

单选题某二叉树的中序遍历为DCBAEFG,后序遍历为DCBGFEA,则该二叉树的深度(根结点在第1层)为(  )。A5B4C3D2

单选题某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。A3B6C8D12

单选题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(  )。(假设根结点在第1层)A3B4C6D7

单选题深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。A该二叉树有一个度为1的结点B该二叉树是满二叉树C该二叉树是完全二叉树D该二叉树有64个叶子结点

单选题前序遍历序列与后序遍历序列相同的二叉树为()A非叶子结点只有左子树的二叉树B只有根结点的二叉树C根结点无右子树的二叉树D非叶子结点只有右子树的二叉树

单选题深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为(  )。A62B63C64D65