2020年5月22日
leetcode.105从前序与中序遍历序列构造二叉树
摘要： 前序的第一个必然是这棵树的根，再根据这个根再中序中的位置得出左子树有多少节点，再获得左子树的前序和中序递归完成，右子树亦是如此。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *l 阅读全文
posted @ 2020-05-22 13:06 vdk 阅读(119) 评论(0) 推荐(0)