题目内容
(请给出正确答案)
[主观题]
给定一棵二叉树的后序历序列post[low1..highl]和中仔遍历序列in[low2..high2],试以二叉链表为存储表示,编写一个算法构造这棵二叉树.
查看答案
如果结果不匹配,请 联系老师 获取答案
任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置()。【北京交通大学2006一、3(2分)】
A.肯定发生变化
B.有时发生变化
C.肯定不发生变化
D.无法确定
下列序列中,不能唯一地确定一棵二叉树的是()。
A.层次序列和中序序列
B.先序序列和中序序列
C.后序序列和中序序列
D.先序序列和后序序列