![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树
Rqff
这个作者很懒,什么都没留下…
展开
-
113. 路径总和 II(DFS遍历树)
113. 路径总和 II(DFS遍历树)给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [原创 2020-09-26 12:03:23 · 183 阅读 · 0 评论 -
牛客网------KY223二叉排序树(BST的建树、递归遍历)
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出。示例1输入51 6 5 9 8输出1 6 5 9 8 1 5 6 8 9原创 2020-06-27 13:37:17 · 205 阅读 · 0 评论 -
牛客网------KY194树查找
KY194 树查找题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出描述:输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。示例1输入41 2 3 42输出2 3题解:#include <iostream>#include <algorithm&g原创 2020-06-27 08:31:41 · 185 阅读 · 0 评论 -
牛客网-------KY207二叉排序树
KY207 二叉排序树题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出。示例1输入[复制](javascript:void(0)?原创 2020-06-26 23:11:04 · 199 阅读 · 0 评论 -
多叉树的遍历
429. N叉树的层序遍历给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。返回其层序遍历:[ [1], [3,2,4], [5,6]]说明:树的深度不会超过 1000。树的节点总数不会超过 5000。class Solution {public: vector<vector<int>> levelOrder(Node* root) { //特判 if(root ==原创 2020-06-22 21:28:17 · 6996 阅读 · 2 评论 -
98. 验证二叉搜索树(二叉树的遍历)
下面这个题虽然是二叉搜索树,但本质上仍然是遍历树,并且中序遍历二叉搜索树是得到的排列是有序的,我们可以考虑用中序遍历解决这一问题。98. 验证二叉搜索树假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示...原创 2020-05-05 19:22:16 · 117 阅读 · 0 评论 -
二叉树的前中后序遍历的递归及非递归算法
144. 二叉树的前序遍历1.递归递归时间复杂度:O(N),N为二叉树结点的个数class Solution { List<Integer> res = new LinkedList<>(); public List<Integer> preorderTraversal(TreeNode root) { if(root !=...原创 2020-04-08 23:09:56 · 740 阅读 · 0 评论 -
树的深度
有关深度的题:104. 二叉树的最大深度DFS递归:时间复杂度:O(N)空间复杂度:最坏O(N)(斜二叉树),最好O(logN)(完全二叉树)class Solution { public int maxDepth(TreeNode root) { return root == null ? 0 : Math.max(maxDepth(root.left), ma...原创 2020-02-07 19:31:06 · 832 阅读 · 0 评论 -
1161. 最大层内元素和(深搜 & 层次遍历)
1161. 最大层内元素和dfs深搜,能比较方便的统计层数。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } *...原创 2020-02-05 17:07:51 · 98 阅读 · 0 评论