![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 159 阅读 · 0 评论 -
二叉树展开为链表
题目: 给定一个二叉树,原地将它展开为链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ 6 思路:先对树进行先序遍历,之后根...原创 2019-09-10 19:01:37 · 111 阅读 · 0 评论 -
路径总和合集(I,II)
路径总和I题目: 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 1...原创 2019-09-07 14:20:03 · 140 阅读 · 0 评论 -
二叉树的最小深度
题目: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 思路:实际上就是求二叉树的深度,只不过在比较左右子树长度的时候要选取长...原创 2019-09-07 11:32:29 · 114 阅读 · 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 · 89 阅读 · 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 · 118 阅读 · 0 评论 -
相同的树
题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 ...原创 2019-08-28 21:05:08 · 101 阅读 · 0 评论 -
从中序与后序遍历序列构造二叉树
题目: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder =[9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 思路:后序数组尾元素是根节点,根据根节点可以在中序数组中找...原创 2019-08-28 21:02:13 · 737 阅读 · 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 · 199 阅读 · 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 · 186 阅读 · 0 评论