应用题
试找出分别满足下面条件的所有二叉树:
问答题
13.前序序列和中序序列相同。
【正确答案】前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。
【答案解析】
问答题
14.中序序列和后序序列相同。
【正确答案】中序序列和后序序列相同的二叉树是只有一个根结点的树和只有左子树的树。
【答案解析】
问答题
15.前序序列和后序序列相同。
【正确答案】前序序列和后序序列相同的二叉树是只有一个根结点的树。
【答案解析】
问答题
16.前序、中序、后序序列均相同。
【正确答案】前序、中序、后序序列均相同的二叉树是只有一个根结点的树。
【答案解析】