04 2021 档案

• 从中序后序遍历构造
  摘要：1.构造二叉树的必要条件 必须需要中序遍历和一个前序或者中序遍历 构造二叉树=前序+中序 =后序+中序 2.那如何根据中序和后序遍历去构造二叉树呢？ 比如给出 inorder(中序)=[9,3,15,27] postorder(后序遍历)=[9,15,7,20,3] 就可以构造出一个唯一的二叉树： 阅读全文
  posted @ 2021-04-17 18:22 tqyue 阅读(89) 评论(0) 推荐(0)