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

精华吧→答案→远程教育→联大学堂

正确答案：先序遍历二叉树的顺序是“根―左子树―右子树”，中序遍历“左子树―根―右子树”，后序遍历顺序是：“左子树―右子树?D根＂，根据以上原则有 ① 或为空树，或为只有根结点的二叉树 ② 或为空树，或为任一结点至多只有左子树的二叉树. ③ 或为空树，或为任一结点至多只有右子树的二叉树. ④ 或为空树，或为任一结点至多只有右子树的二叉树

Tag：数据结构子树序列时间：2024-01-19 16:04:23

上一篇：计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。
下一篇：由树转化成二叉树，该二叉树的右子树不一定为空。