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


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

正确答案:(1)空树或者任一结点均无左孩子的非空二叉树;(2)空树或者任一结点均无右孩子的非空二叉树;(3)空树或仅有一个结点的二叉树。


Tag:数据结构 遍历 结点 时间:2022-05-19 20:32:55