试题题干
—棵二叉树的先序序列和中序序列正好相反的充分必要条件是
。
参考答案
试题解析
1.先序遍历
若被遍历的二叉树为空，执行空操作；否则，依次执行下列操作：
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
若被遍历的二叉树为空，执行空操作；否则，依次执行下列操作：
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。
—棵二叉树的先序序列和中序序列正好相反的充分必要条件是。
1.先序遍历
若被遍历的二叉树为空，执行空操作；否则，依次执行下列操作：
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
2.中序遍历
若被遍历的二叉树为空，执行空操作；否则，依次执行下列操作：
(1)中序遍历左子树；
(2)访问根结点；
(3)中序遍历右子树。