没有合适的资源?快使用搜索试试~ 我知道了~
leetcode添加元素使和等于-Leetcode-tree:力码树
共27个文件
java:26个
md:1个
需积分: 9 0 下载量 88 浏览量
2021-06-30
06:42:04
上传
评论
收藏 17KB ZIP 举报
温馨提示
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.zip (27个子文件)
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
共 27 条
- 1
资源评论
weixin_38682790
- 粉丝: 3
- 资源: 978
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功