2021年4月17日

从中序后序遍历构造

摘要： 1.构造二叉树的必要条件必须需要中序遍历和一个前序或者中序遍历构造二叉树=前序+中序 =后序+中序 2.那如何根据中序和后序遍历去构造二叉树呢？比如给出 inorder(中序)=[9,3,15,27] postorder(后序遍历)=[9,15,7,20,3] 就可以构造出一个唯一的二叉树：阅读全文

posted @ 2021-04-17 18:22 tqyue 阅读(79) 评论(0) 推荐(0) 编辑

导航

2021年4月17日