更多"[单选题]设二叉树的前序序列为 ABDEGHCFIJ,中序序列为 DB"的相关试题:
[单选题]设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
[单选题]设二叉树的前序序列为 ABDEGHCFIJ, 中序序列为 DBGEHACIFJ。则按层次输出(从上到下, 同一层从左到右) 的序列为( )
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
[单选题]某二叉树的后序遍历序列与中序遍历序列相同, 均为ABCDEF, 则按层次输出(同一层从左到右) 的序列为( )。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
[单选题]某二叉树的后序遍历序列与中序遍历序列相同, 均为ABCDEF, 则按层次输出(同一层 从左到右) 的序列为( )。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
[单选题]某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为( )。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
[单选题]设二叉树如下则后序序列为( )
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
[单选题]设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是( )。
A.0
B.1
C.188
D.不可能有这样的二叉树
[单选题]某完全二叉树按层次输出(同一层从左到右) 的序列为 ABCDEFGH。该完全二叉树的中 序序列为( )。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
[单选题]某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的中序序列为( )。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
[单选题]某完全二叉树按层次输出(同一层从左到右) 的序列为 ABCDEFGH。该完全二叉树的中序序列为( )。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
[单选题]某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为( )。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH