试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同
正确答案:先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根＂，根据以上原则有
① 或为空树，或为只有根结点的二叉树
② 或为空树，或为任一结点至多只有左子树的二叉树.
③ 或为空树，或为任一结点至多只有右子树的二叉树.
④ 或为空树，或为任一结点至多只有右子树的二叉树
① 或为空树，或为只有根结点的二叉树
② 或为空树，或为任一结点至多只有左子树的二叉树.
③ 或为空树，或为任一结点至多只有右子树的二叉树.
④ 或为空树，或为任一结点至多只有右子树的二叉树
答案解析:有
微信扫一扫手机做题