![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
递归
Nemaleswang
ACM退役狗一只
展开
-
Leetcode 1008. Construct Binary Search Tree from Preorder Traversal
题目链接:Construct Binary Search Tree from Preorder Traversal 题目大意:给定一个二叉树的前序遍历,要求给出对应的二叉搜索树 题目思路:我们可以知道,对于给定的前序遍历,遍历的顺序是前左右,所以对于一个前序序列,第一个数一定就是根节点,然后后面有一段序列是左子树,剩下的序列是右子树,又因为是二叉搜索树,左子树的所有节点都小于根节点,右子树的所有节...原创 2020-04-20 20:17:55 · 179 阅读 · 0 评论 -
Leetcode 543. Diameter of Binary Tree
题目链接:Diameter of Binary Tree 题目大意:问题很简单,要求你去找出一颗二叉树的树直径(树中最长路) 题目思路:对于树直径,我们首先可以想到这样的想法,我们在树中找一条最长路径,这条最长路径一一定是从一个叶子节点出发,到达另一个叶子节点,也就是说,实际上这一条路径一定是某一个非叶子节点的左子树高度加右子树高度,所以我们只需要在递归找树高度的情况下记录一下左右子树高度和即可 ...原创 2020-04-11 18:27:11 · 189 阅读 · 0 评论