tree
种子选手席同学
这个作者很懒,什么都没留下…
展开
-
tree相关问题 100.相同的树leetcode
100.相同的树分析与解题如果两个二叉树相同,那么两个二叉树的节点值肯定都要相同。从根节点一直到最后一个子节点,出现一个不相同的值,那么两个二叉树就不是相同的。当一个二叉树从根节点、左子节点、右子节点依次向下延伸的时候,每次获取到他们的值,然后再进行比较,如果相同,则继续找下一点节点进行比较,直到所有节点比较完。每次进入下一个循环判断的时候,当前节点都是一个新的二叉树,可能是根节点,也可能是...原创 2018-12-27 21:24:05 · 146 阅读 · 0 评论 -
107 二叉树的层次遍历 II
二叉树的层次遍历 II给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],3/ \9 20/ \15 7返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]/** * Definition for a binary t...原创 2018-12-28 21:39:31 · 276 阅读 · 0 评论 -
leetcode 112. Path Sum
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。深度优先搜索方式来解题:(DFS)思路如下class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null) retu...原创 2018-12-30 19:40:53 · 79 阅读 · 0 评论 -
二叉树的子树和子结构
二叉树的子树和子结构子树的意思是只要包含了一个结点,就得包含这个结点下的所有节点.子结构的意思是包含了一个结点,可以只取左子树或者右子树,或者都不取。简单而言,与子树不同的是,子结构可以是A树的任意一部分。这里以一颗7节点,高度为3的满二叉树为例,说明子树和子结构的差别:图11.图1的子树示意图对于图1而言,子树意味着图2,图3等情况。根据定义非常好理解。图2 图1子树的某一种...转载 2019-05-15 09:48:26 · 4279 阅读 · 0 评论