题目内容

已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。

A.10
B.11
C.12
D.13

查看答案
更多问题

以下不属于前缀编码的是( )。

A.{0,1101,1110,1100,1111}
B.{0,1,01,010,110}
C.{00,01,10,11,101}
D.{01,00,10,001,110,101}

下列陈述中不正确的是( )。

A.二叉树中最多只有两棵子树,且有左右子树之分
B.二叉树是度为2的有序树
C.二叉树中结点只有一个孩子时无左右之分
D.二叉树中必有度为2的结点

一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。

A. 对
B. 错

一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

A. 对
B. 错

答案查题题库