问答题

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

【参考答案】

(1)先序序列和中序序列相同的二叉树为:空树或者任意结点均无左孩子的非空二叉树;
(2)后序序列和中序序列相同......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题

判断题
问答题