题目内容

下列关于二叉树的陈述中，正确的是（）

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

查看答案

搜索结果不匹配？点我反馈

更多问题

高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点数是多少（）。

A. h＋1
B. 2h － 1
C. 2h+1－1
D. 2h

查看答案

由权值分别为3, 8, 6, 2, 5的叶子结点生成一棵Huffman树，它的带权路径长度为_____。

A. 24
B. 48
C. 72
D. 53

查看答案

已知某二叉树的结点的后序序列是BDECA, 中序序列是BADCE, 先序序列是:_________。

A. EDCBA
B. ABCDE
CDABC
D. CDEBA

查看答案

下列关于二叉树遍历的叙述中, 正确的有:_________

A. 若一个结点是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点
C. 若一个叶子是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
D. 若一个叶子是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点

查看答案

下列关于二叉树的陈述中，正确的是（）

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

高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点数是多少（）。

由权值分别为3, 8, 6, 2, 5的叶子结点生成一棵Huffman树，它的带权路径长度为_____。

已知某二叉树的结点的后序序列是BDECA, 中序序列是BADCE, 先序序列是:_________。

下列关于二叉树遍历的叙述中, 正确的有:_________

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