![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置()。【北京交通大学2006一、3(2分)】
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
下列序列中,不能唯一地确定一棵二叉树的是()。
A.层次序列和中序序列
B.先序序列和中序序列
C.后序序列和中序序列
D.先序序列和后序序列