由遍历序列确定二叉树 两种遍历序列的组合能否唯一确定二叉树先序+中序能后序+中序能先序+后序否已知一棵树的两种序列，如何构造该二叉树例：已知一棵树的先序和中序序列分别为：A B C D E F G H IB C A E D G H F I试构造该二叉树答：思路：首先看先序序列：先序序列先看根，再看左子树、右子树，那么A就是该二叉树的根；然后... 数据结构 二叉树 2024-05-15 48 点赞 0 评论 72 浏览
