题目内容
(请给出正确答案)
[主观题]
(1)试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同
答案
在先序遍历和中序遍历时,得到的结点访问序列相同的二叉树是这样的一类二叉树:树中的每一个结点都只有右子树,而没有左子树。$在后序遍历和中序遍历时,得到的结点访问序列相同的二叉树是这样的一类二叉树:树中的每一个结点都只有左子树,而没有右子树。$在先序遍历和后序遍历时,得到的结点访问序列相同的二叉树是这样的一棵二叉树:它只有一个根结点。
如搜索结果不匹配,请 联系老师 获取答案