问答题 找出所有满足下列条件的二叉树:
【正确答案】在先序遍历和中序遍历时,得到的结点访问序列相同的二叉树是这样的一类二叉树:树中的每一个结点都只有右子树,而没有左子树。
【答案解析】
【正确答案】在后序遍历和中序遍历时,得到的结点访问序列相同的二叉树是这样的一类二叉树:树中的每一个结点都只有左子树,而没有右子树。
【答案解析】
【正确答案】在先序遍历和后序遍历时,得到的结点访问序列相同的二叉树是这样的一棵二叉树:它只有一个根结点。
【答案解析】