【文件属性】：
文件名称：leetcode添加元素使和等于-Leetcode-tree:力码树
文件大小：17KB
文件格式：ZIP
更新时间：2021-06-30 06:42:04
系统开源
leetcode添加元素使和等于
Leetcode-tree
94题
Binary
Tree
Inorder
Traversal
对于树的问题，大多数我们都会使用递归的方法。原因是树的左子树也是树，右子树也是树，使用递归的方法最简单快捷。这道题是需要我们用Inorder的顺序输出节点。inorder的顺序是先左再自己再右。那么对于任意一个结点我们处理的方式都是先处理左子树再处理自己再处理右子树。那么我们可以总结出一个senario：
处理左子树
添加自己的val值
处理右子树
95题
Unique
BST
II
我们可以构造一个递归函数，然后返回BST。我们需要传入的值是一个开始点，一个结束点。递归出口是当开始点大于结束点时返回。我们可以利用BST的性质，也就是左子树的所有值小于根节点，右子树的所有值大于根节点。若根节点为n,那么左子树的范围应该为start到n-1，右子树的范围应该时n+1到end.
96题
Unique
Binary
Search
Trees
这道题我们使用了动态规划的方法。说到动态规划我们这里先总结一下动态规划类型的题该如何做。
动态规划题目特点：
计数型：
-有
【文件预览】：
Leetcode-tree-master
----100SameTree.java(469B)
----96UniqueBinarySearchTrees.java(368B)
----106ConstructBinaryTreefromInorderandPostorderTraversal.java(1KB)
----112PathSum.java(584B)
----110BalancedBinaryTree.java(771B)
----111minDepthofBinaryTree.java(786B)
----113PathSumII.java(1KB)
----114FlattenBTtoLinkedList1.java(836B)
----94BinaryTreeInorderTraversal.java(691B)
----105ConstructBinaryTreefromPreorderandInorderTraversal.java(1KB)
----117PopulatingNextRightPointersinEachNodeII.java(1KB)
----103BinaryTreeZigzagLevelOrderTraversal.java(1KB)
----95UniqueBSTII.java(1KB)
----102BinaryTreeLevelOrderTraversal.java(1KB)
----124BinaryTreeMaximumPathSum.java(619B)
----144BinaryTreePreorderTraversal.java(585B)
----README.md(6KB)
----145BinaryTreePostorderTraversal.java(586B)
----116PopulatingNextRightPointersinEachNode.java(1KB)
----114FlattenBTtoLinkedList2.java(839B)
----99RecoverBST.java(2KB)
----104MaxDepthofBinaryTree.java(519B)
----129SumRoottoLeafNumbers.java(669B)
----98ValidateBST.java(587B)
----101SymmetricTree.java(600B)
----108ConvertSortedArraytoBST.java(656B)
----107BinaryTreeLevelOrderTraversalII.java(1KB)