数工题目解析

[zhaowenyu815]

●前序遍历序列与中序遍历序列相同的二叉树为 (8) ，前序遍历序列与后序遍历序列相同的二叉树为 (9) 。
(8) A、根结点无左子树的二叉树B、根结点无右子树的二叉树C、只有根结点的二叉树或非叶子结点只有左子树的二叉树
D、只有根结点的二叉树或非叶子结点只有右子树的二叉树
(9) A、非叶子结点只有左子树的二叉B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树
● 假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (10) 。
(10) A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFI


请高手给予分析!

谢谢!!!

[luoxingfeisha]

8 ： D
只有一个根结点的二叉树满足
由于前序遍历是 根左右
后序遍历是 左根右
因此左子树拿掉后 两种遍历均为 根 右
根右
所以答案为D

9：B
只有一个根结点的二叉树才满足

10：B
这个题目就是要平时多做多练
靠经验来画出树的结构来
一般不会出很难的

[yangzhiping1982]

赞同楼主要答案与分析

[zhaowenyu815]

谢谢luoxingfeisha()

谢谢给予分析！！