问题详情

试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同

时间：2022-01-13 00:02 关键词：大学试题工学

答案解析

先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根＂，根据以上原则有<br> ①&ensp;或为空树，或为只有根结点的二叉树<br> ②&ensp;或为空树，或为任一结点至多只有左子树的二叉树.<br> ③&ensp;或为空树，或为任一结点至多只有右子树的二叉树.<br> ④&ensp;或为空树，或为任一结点至多只有右子树的二叉树

相关问题

如果一棵二叉树的中序序列与后序序列相同，则该二叉树（）。
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( )
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。