某二叉树的逻辑结构如下图所示，则其扩展先序序列为（ ）。[img=371x614]1802d4dcb76afe7.png[/img]
A: AB
B: DF
C: C
D: E
E: （
F: 表示空）
G: AB
H: DF
I: C
J: E（
K: 表示空）
L: ABDFCE
M: ABCDEF
A: AB
B: DF
C: C
D: E
E: （
F: 表示空）
G: AB
H: DF
I: C
J: E（
K: 表示空）
L: ABDFCE
M: ABCDEF
A,B,C,D,E,F
举一反三
- 某二叉树的逻辑结构如下图所示，其顺序存储结构为（ ）。[img=371x614]180301364f8bf76.png[/img] A: ABC B: D C: E D: F（ E: 表示空） F: ABCDEF G: ABC H: D I: E J: F K: （ L: 表示空） M: ABC N: D O: E P: F Q: （ R: 表示空）
- 已知一棵二叉树的中序、后序序列分别如下： 中序：D C E F B H G A K J L I M 后序：D F E C H G B K L J M I A ，该二叉树的先序序列A B C D E F G H I J K L M
- 已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。该二叉树的后序序列为（）。 A: J，H，F，B，G，D，K，L，I，F，C，A B: J，G，E，B，K，L，D，H，I，F，C，A C: J，G，D，H，E，B，K，L，I，F，C，A D: J，G，D，H，E，B，K，L，I，F，A，C
- 已知某二叉树先序遍历序列：E F H I G J K；中序遍历序列: H F I E J K G ，则该二叉树右子树的根是（）。 A: E B: F C: G D: H
- 已知一棵二叉树的先序和中序遍历序列如下:先序:A、B、C、D、E、F、G、H、I、J中序C、B、A、E、F、D、I、H、J、G其后序遍历序列为 A: C、B、D、E、A、G、I、H、J、F B: C、B、D、A、E、G、I、H、J、F C: C、E、D、B、I、H、J、G、F、A D: C、B、F、E、I、J、H、G、D、A
内容
- 0
以下选项_____不是下图的宽度优先遍历序列。[img=1398x805]180308a9a445f86.png[/img] A: A,B,D,C,E,K,F,J,H,I,G,O,L,M,N B: A,B,D,C,E,K,F,J,G,H,I,M,L,N,O C: A,B,D,C,E,K,F,J,G,H,I,L,M,N,O D: A,D,B,C,E,K,F,J,G,H,I,M,L,N,O
- 1
以下选项_____不是下图的深度优先遍历序列。[img=1398x805]1803bf9eeace649.png[/img] A: A,B,C,E,F,D,J,H,I,G,K,O,L,M,N B: A,B,C,E,F,D,K,G,I,H,J,L,M,N,O C: A,B,C,E,D,K,G,I,H,J,F,O,M,N,L D: A,B,C,E,J,H,I,G,K,D,F,O,M,N,L
- 2
已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A,H,F,I,J,C
- 3
已知一棵二叉树的前序序列为：A,B,D,G,J,E,H,C,F,I,K,L中序序列：D,J,G,B,E,H, A,C,K,I,L,F。(1)写出该二叉树的后序序列；(2)画出该二叉树；(3)求该二叉树的高度(假定空树的高度为－1)和度为2、度为1、及度为0的结点个数。
- 4
用一维数组存放一棵完全二叉树： [br][/br] A B C D E F G H I J K L 则先序遍历该二叉树的结点序列为 。