给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 …

定义二叉树的节点类型 class TreeNode { int value; public TreeNode(int value) { this.value = value; } TreeNode left = null…

二叉树的序列化 为了方便构造二叉树来验证我们的算法，这里先介绍下二叉树的序列化和反序列化。 序列化 先序遍历整颗二叉树即可，碰到节点存储下来，逗号隔开，若是空节点则记为#。 代码如下： public static Str…

Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree…

平衡二叉树(Balanced Binary Tree)又称为AVL树，$frac{1}{2}$

题目：538. Convert BST to Greater Tree 二叉搜索树。 Given a Binary Search Tree (BST), convert it to a Greater Tree such…

Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree…

被网上各种写法恶心到了，下面是一个统一写法。 只要了解了先序遍历，中序和后序遍历都懂了。 这里面用到了栈，用栈不断压入根、左孩子，通过pop来回溯父节点，再访问右孩子。 先序遍历 """ Definition of Tr…

Construct Binary Tree from Preorder and Inorder Traversal 今天是一道有关二叉树的题目，来自LeetCode，难度为Medium，Acceptance为27.2%。…

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入:…

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题目解析 结合 重构二叉树题目 两道题基本一致，都是递归左右子树。 难…

文章转自：https://www.cnblogs.com/gaopeng527/p/5451176.html import java.util.Stack; import java.util.HashMap; publi…