某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是
先序遍历:MLR
后序遍历:LRM
可以看到,M根节点已经相反,但是左右序列没有发生改变,因此这个树只能包含左子树或者是只包含右子树。
已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果
因为是先序遍历,因此可以得到A是根节点,而B一定在C的左边
遍历方式:
先序(根)遍历:MLR
中序(根)遍历:LMR
后序(根)遍历:LRM
某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是
先序遍历:MLR
后序遍历:LRM
可以看到,M根节点已经相反,但是左右序列没有发生改变,因此这个树只能包含左子树或者是只包含右子树。
已知一棵二叉树的先序遍历结果是ABC,则以下哪个序列是不可能的中序遍历结果
因为是先序遍历,因此可以得到A是根节点,而B一定在C的左边
遍历方式:
先序(根)遍历:MLR
中序(根)遍历:LMR
后序(根)遍历:LRM