力扣每日一题110：平衡二叉树
题目 简单 给定一个二叉树，判断它是否是 平衡二叉树 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：true 示例 2： 输入：root = [1,2,2,3,3,null,null,4,4]输出：false 示例 3： 输入：root = [...
剑指 offer代码解析——面试题39推断平衡二叉树
题目：输入一颗二叉树的根结点。推断该树是不是平衡二叉树。假设某二叉树中随意结点的左右子树的高度相差不超过1，那么它就是一棵平衡二叉树。分析：所谓平衡二叉树就是要确保每一个结点的左子树与右子树的高度差在－1到1之间。因为之前一题已经给出了二叉树高度的计算方法，因此本题最直观的思路就是分别计算每一个结点...
力扣---二叉树的锯齿形层序遍历
给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]] 示例 2： 输入：root =...
（剑指Offer）面试题23：从上到下打印二叉树
题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：很明显，这是一个广度优先遍历。需要一个队列容器来保存结点，具体操作：1、将根结点压入队列中，并打印根结点；如果根结点有子结点，将左右子结点依次压入队列的尾部；2、如果队列不为空，从队列头部取出结点，重复步骤1，直至队列为空。推广：不管...
【做算法学数据结构】二叉树的层序遍历【二叉树】-题目
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]示例 2：输入：root = [1]输出：[...
代码随想录：二叉树29-30
目录 701.二叉搜索树中的插入操作 题目 代码（迭代法走一边） 代码（递归法走一边） 450.删除二叉搜索树中的节点 题目 代码（递归法走一边） 701.二叉搜索树中的插入操作 题目 给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉...
leetcode-二叉树的镜像-91
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), r...
剑指offer五十九之按之字形顺序打印二叉树
一、题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。二、思路详见代码三、代码import java.util.ArrayList;import java.util.Stack;public class...
面试经典150题——翻转二叉树
1. 题目描述 2. 题目分析与解析 分析题目可以看出，其实就是从下到上的左右节点互换操作，其实上也是可以进行递归操作的，这是因为每一个子操作和父操作都是一样的方式。 解题思路： 空树情况处理： 首先检查根节点是否为空。如果根节点为空，则直接返回 null，因为空树的翻转也是空树。 递归...
数据结构——二叉树
一、树 1.树的定义和相关概念 树是一种非线性的数据结构，它是由n个有限节点组成一个具有层次关系的集合。它是根朝上，叶朝下的。 根节点：根节点就是起始点（root），没有前驱节点 除根节点以外，每个节点被分成一棵结构与树类似的子树，每棵子树的根节点有且只...
Binary Tree（生成二叉树）
DescriptionBackground Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the ...
[Jobdu] 题目1385：重建二叉树
根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历...
数据结构:Heap(二叉树)的基本操作
目录 1.有关二叉树必须知道的几个基本概念 2.有关二叉树的基本操作 2.0有关元素的定义以及要进行的操作 2.1初始化和销毁操作 2.2插入操作以及上调操作 2.2.1插入操作以及上调操作的图解 2.2.2插入操作以及上调操作的代码 2.3删除根元素及其下调操作 2.3.2删除根元素及其下调操作的...
【Super数据结构】二叉树的概念、操作大集合！（含深度/广度优先遍历/求深度/前序+中序构建二叉树/后序+中序构建二叉树等）-二叉树的概念和结构
概念 一棵二叉树是结点的一个有限集合，该集合: 1.或者为空 2.由一个根节点加上两棵别称为左子树和右子树的二叉树组成 从上图可以看出： ①二叉树不存在度大于2的节点 ②二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树 注意：对于任意的二叉树都是由以下几种复合而成 特殊的二叉树 满二叉树...
二叉树学习
树 树是n个结点的有限集合，当n=0时为空树，在任意一颗非空的树中，有且只有一个特定的称为根的结点，当n>1时，其余结点又可以分为m个不相交的有限集，其中每一个集合又是一棵树，并且称为根的子树 树的结点包含一个数据元素以及若干指向其子树的分支，结点拥有的子树称为结点的度，度为0的结点称为叶结点...
[LeetCode] Diameter of Binary Tree 二叉树的直径
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longestpath betwee...
LeetCode-1379. 找出克隆二叉树中的相同节点【树 深度优先搜索 广度优先搜索 二叉树】
LeetCode-1379. 找出克隆二叉树中的相同节点【树 深度优先搜索 广度优先搜索 二叉树】 题目描述：解题思路一：递归，由于我们比较的是节点而不是节点值（例如 C++ 比较的是地址），所以下面的代码也适用于树中有值相同节点的情况（本题的进阶问题）。解题思路二：递归这题有几个关键点，一...
【LeetCode热题100】【二叉树】将有序数组转换为二叉搜索树
题目链接：108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode） 取中间的数作为根节点，左边的数递归转换，右边的数递归转换 class Solution {public: TreeNode *sortedArrayToBST(vector<int> &nums)...
剑指Offer面试题：21.从上到下打印二叉树
一、题目：从上到下打印二叉树题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11。二叉树节点的定义如下，采用C#语言描述： public class BinaryTreeNode { p...
剑指Offer - 九度1523 - 从上往下打印二叉树
剑指Offer - 九度1523 - 从上往下打印二叉树2013-12-01 00:35题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1<=n<=1000, ：n代表将要输入的二...