单选题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为( )。(假设根结点在第1层)A3B4C6D7
单选题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为( )。(假设根结点在第1层)
A
3
B
4
C
6
D
7
参考解析
解析:
在任意一个二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,即二叉树的每一个结点都只有一个孩子,7个结点共7层。答案选择D选项。
在任意一个二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,即二叉树的每一个结点都只有一个孩子,7个结点共7层。答案选择D选项。
相关考题:
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX 某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3B.4C.6D.7
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
单选题前序遍历序列与后序遍历序列相同的二叉树为()A非叶子结点只有左子树的二叉树B只有根结点的二叉树C根结点无右子树的二叉树D非叶子结点只有右子树的二叉树