数据结构笔记——由遍历序列构造二叉树

目录 一、不同二叉树的中序遍历序列 二、前序+中序遍历序列 三、后序+中序遍历序列 四、层序+中序遍历序列 五、若前序、后序、层序序列两两组合? 六、总结 一、不同二叉树的中序遍历序列 中序遍历:中序遍历左子树、根结点、中序遍历右子树 前序遍历:根结点、前序遍历左子树、前序遍历右子树 后序遍历:前序遍历左子树、前序遍历右子树、根结点 结论:若只给出一棵二叉树的前、中、后、层序遍历序列中的一种,不能
相关文章
相关标签/搜索