树
押切徹
这个作者很懒,什么都没留下…
展开
-
LeetCode 938. 二叉搜索树的范围和 easy/树,dfs
文章目录1.Description2.Example3.Solution1.我的一般思路2.不设置全局变量并且考虑到题目是二叉搜索树3.不使用递归,使用迭代/bfs 1.Description 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 2.Example 输入:root = [10,5,15,3,7,null,18], low = 7, high = 15 输出:32 3.Solution 1.我的一般思路 直接进行dfs,通过一个全局变量原创 2021-04-27 21:09:17 · 79 阅读 · 0 评论 -
Java 二叉树的创建和遍历
题目描述 给出一个n个节点的二叉树,请求出二叉树的前序遍历,中序遍历和后序遍历。 输入 第一位一个整数n(0<n<=26),表示二叉树有n个节点,以下n行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为0表示没有 输出 共三行,第一行为二叉树的前序遍历,第二行为中序遍历,第三行为后序遍历 样例输入 7 F 2 3 C 4 5 E 0 6 A 0 0 D 7 0 G 0 0 B 0 0 样例输出 FCADBEG ACBDFEG ABDCG原创 2021-04-14 17:07:53 · 262 阅读 · 0 评论 -
LeetCode 783. 二叉搜索树节点最小距离 树/easy
文章目录1.Description2.Example3.Solution 1.Description 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 2.Example 输入:root = [4,2,6,1,3] 输出:1 3.Solution 使用中序遍历,计算当前节点和前一个节点的差值。 class Solution { int pre; int ans; public int minDiffInBST(TreeNode root原创 2021-04-14 16:54:02 · 75 阅读 · 0 评论 -
数据结构:树
文章目录1.二叉树1.二叉树中序(根)遍历1.递归2.迭代3.Morris 遍历算法 1.二叉树 1.二叉树中序(根)遍历 1.递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val =原创 2021-03-28 21:43:08 · 71 阅读 · 0 评论