LeetCode之二叉树
黄焖鸡米饭啊
嗯。
展开
-
Construct BinaryTree from Inorder and Postorder Traversal
题目描述:Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.利用二叉树的中序和后序的序列还原一颗二叉树。注:你可以假设树中不存在重复项原创 2017-07-07 17:46:02 · 154 阅读 · 0 评论 -
二叉树展开为链表
题目:给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为:1\ 2 \ 3 \ 4 \ 5 \ 6思路:先对树进行先序遍历,之后根...原创 2019-09-10 19:01:37 · 104 阅读 · 0 评论 -
路径总和合集(I,II)
路径总和I题目:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 1...原创 2019-09-07 14:20:03 · 136 阅读 · 0 评论 -
二叉树的最小深度
题目:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.思路:实际上就是求二叉树的深度,只不过在比较左右子树长度的时候要选取长...原创 2019-09-07 11:32:29 · 110 阅读 · 0 评论 -
平衡二叉树
题目:给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null...原创 2019-08-29 22:17:57 · 84 阅读 · 0 评论 -
二叉树的层次遍历 II
题目:给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为:[ [15,7], [9,20], [3]]思路:树的层次遍历,只需要...原创 2019-08-28 21:07:50 · 116 阅读 · 0 评论 -
相同的树
题目:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...原创 2019-08-28 21:05:08 · 95 阅读 · 0 评论 -
从中序与后序遍历序列构造二叉树
题目:根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7思路:后序数组尾元素是根节点,根据根节点可以在中序数组中找...原创 2019-08-28 21:02:13 · 709 阅读 · 0 评论 -
Sum Root to Leaf Numbers
题目描述:Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Fin原创 2017-07-03 16:44:23 · 195 阅读 · 0 评论 -
填充每个节点的下一个右侧节点指针 II
题目:给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有next 指针都被设置为 NULL。示例:输入:{"$id":"1",...原创 2019-09-14 16:11:59 · 181 阅读 · 0 评论