摘要: leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal 从中序与后序遍历序列构造二叉树(中等) 要求从中序和后序遍历的结果来重新建原二叉树,中序遍历顺序是左 根 右,后序遍历顺序是左 右 根,对于这种树的重建一般采用递归来做,由于后序的顺序的最后一个肯定是根,所以原二叉树的根节点可以知道 阅读全文
posted @ 2022-10-07 23:58 okokabcd 阅读(33) 评论(0) 推荐(0)