判断下列叙述的对错,
(1)若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(2)若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
(3)若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(4)若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。
此题为判断题(对,错)。
A、LRV
B、VRL
C、RLV
D、RVL
后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树?举例说明。
下面是一个二叉树的前序遍历的递归算法。
(1)改写PreOrder算法,消去第二个递门调用PreOrder(t.>rightChild)。
(2)利用栈改写PreOrder算法,消去两个递归调用,
A、前序遍历
B、中序遍历
C、后序遍历
D、层次序遍历
此题为判断题(对,错)。