题目内容

任何一颗非空二叉树中的叶子结点在前序遍历、中序遍历与后序遍历中的相对位置（）。

A. 都会发生变化
B. 不会发生变化
C. 有可能会发生改变
D. 部分会发生改变

查看答案

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

更多问题

已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A,B,C,D,E,F,G,H,I,J,该完全二叉树的后续遍历序列为（）。

A. H,I,D,J,E,B,F,G,C,A
B. H,I,J,D,E,F,G,B,C,A
C. I,H,D,J,E,B,G,F,C,A
D. I,H,D,J,E,F,G,B,C,A

已知某非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即ABC□DFE□□G□□H□□，该二叉树的中序遍历序列为（）。

A. G,D,B,A,F,H,C,E
B. G,B,D,A,F,H,C,E
C. B,D,G,A,F,H,C,E
D. B,G,D,A,F,H,C,E

二叉树的前序遍历序列为A,B,D,C,E,F,G，中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为（）。

A. D,C,F,G,E,B,A
B. D,C,B,F,G,E,A
C. F,G,E,D,C,B,A
D,C,F,G,B,E,A

二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A，其前序遍历序列为（）。

A,B,C,D,H,F,E,G
B. A,B,C,D,H,E,F,G
C. A,B,C,D,H,F,G,E
D. A,B,C,D,E,H,F,G