首页 › 答案 › 题库 › 超星尔雅学习通未分类

找出所以满足下列条件的二叉树:(1)它们在先序遍历和中序遍历时,得到的遍历序列相同;(2)它们在后序遍历和中序遍历时,得到的遍历序列相同;(3)它们在先序遍历和后序遍历时,得到的遍历序列相同。

找出所以满足下列条件的二叉树:(1)它们在先序遍历和中序遍历时,得到的遍历序列相同;(2)它们在后序遍历和中序遍历时,得到的遍历序列相同;(3)它们在先序遍历和后序遍历时,得到的遍历序列相同。
正确答案:(1)空树或者任一结点均无左孩子的非空二叉树;(2)空树或者任一结点均无右孩子的非空二叉树;(3)空树或仅有一个结点的二叉树。