问答题
简答题
找出所有满足下列条件的二叉树:
(a)它们在先序遍历和中序遍历时,得到的节点访问序列相同;
(b)它们在后序遍历和中序遍历时,得到的结点访问序列相同;
(c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
【参考答案】
A.不含左子树的二叉树。
B.不含右子树的二叉树。
C.即不含左子树,也不含右子树的二叉树。
点击查看答案
