题目
试找出分别满足下面条件的所有二叉树,
①前序序列和中序序列相同。
②中序序列和后序序列相同。
⑨前序序列和后序序列相同。
④前序、中序、后序序列均相同。
第2题
第4题
分别给出满足下列条件的二叉树。(1)前序和中序遍历结果相同;(2)前序和中序遍历结果不相同而是相反;(3)中序和后序遍历结果相同;(4)前序和后序遍历结果相同。【四川大学2004】【烟台大学2007四、2(8分)】
第5题
第6题
A.不存在这样一颗二叉树,对其分别进行前序、后序和中序遍历,最终能够得到相同的结果
B.若非空二叉树中所有结点均没有左子树,那么分别对它进行前序遍历和中序遍历,最终可以得到相同的结果
C.若非空二叉树中所有结点均没有右子树,那么对它分别进行后序遍历和中序遍历,最终可以得到相同的结果
D.存在这样一颗二叉树,对其分别进行前序和后序遍历,最终能够得到相同的结果
第7题
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。()
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!