超星 - 树与二叉树 - 查题吧

单选题

设二叉树的前序序列与中序序列均为 ABCDEFGH,则该二叉树的后序序列为( )。

ABCDHGFE
B. DCBAHGFE
C. EFGHABCD
D. HGFEDCBA

单选题

某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH。该完全二叉树的前序序列为( )。

ABCDEFGH
B. ABDHECFG
C. HDBEAFCG
D. HDEBFGCA

单选题

按照二叉树的定义,具有3个结点的二叉树有( )种形态。

A. 3
B. 4
C. 5
D. 6若一棵满二叉树有n个结点,m个叶子结点,深度为h,则下面关系中正确的是(B)。n=h+mn=2^h-1m=n/2n=m+1

单选题

已知某二叉树的先序遍历序列为cedba,中序遍历序列为debac,则它的后序遍历序列为( )。

A. acbed
B. dabec
C. deabc
D. decab

单选题

有权值分别为3,8,6,5,2的叶子结点生成一棵哈夫曼树,则它的带权路径长度为( )。

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

单选题

某二叉树后序遍历为DABEC，其中序遍历为DEBAC，则先序遍历是( ).

ACBED
B. CEDAB
C. DEABC
D. CEDBA

2