[单项选择]现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是（）。
A. 根节点的度一定为2
B. 树中最小元素一定是叶节点
C. 最后插入的元素一定是叶节点
D. 树中最大元素一定是无左子树

更多"现在有一颗无重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到"的相关试题:

[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（　　）。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG

[单项选择]已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
A. ABCDE
B. ECABD
C. EACDB
D. CDEAB

[填空题]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

[填空题]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是一______。

[简答题]二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，试画出这棵二叉树，并写出二叉树的后序遍历和层次遍历序列。

[单项选择]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC

[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 (39) 。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC

[单项选择]若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为（）。
A. PBCDE
B. DECBP
C. EBDCP
D. EBPDC

[单项选择]已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为______。
A. BDCA
B. CDBA
C. DBCA
D. BCDA

[填空题]一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则这棵二叉树的后序遍历序列为______。

[单项选择]若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。
A. ABDEGHJFIC
B. ABDEGHJCFI
C. ABCDEFGHIJ
D. ABDEGJHCFI

[单项选择]假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为（）。
A. ABCDEFGHIJ
B. ABDEGHJCFI
C. ABDEGHJFIC
D. ABDEGJHCFI

[单项选择]一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是
A. DBACEF
B. CBEFDA
C. FDAEBC
D. DFABEC

我来回答:

提交