剑指Offer[55-2]-平衡二叉树 Published by dasuda on 2020年7月4日2020年6月27日 题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那 … Read More
剑指Offer[55-1]-二叉树的深度 Published by dasuda on 2020年7月3日2020年6月27日 题目 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最 … Read More
剑指Offer[54]-二叉搜索树的第k大节点 Published by dasuda on 2020年7月2日2020年6月27日 题目 给定一棵二叉搜索树，请找出其中第k大的节点。 示例： 输入: root = [3,1,4,null,2] … Read More
二叉树的递归遍历及非递归遍历 Published by dasuda on 2020年6月26日2020年6月26日 最近在复习二叉树的相关内容，这里将二叉树的三种常规遍历的递归形式和非递归形式总结一下。 三种遍历的规则如下： … Read More
剑指Offer[32-2]-从上到下打印二叉树 Published by dasuda on 2020年6月7日2020年6月6日 题目 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 示例： 给定二叉树: [3 … Read More
剑指Offer[28]-对称的二叉树 Published by dasuda on 2020年6月3日2020年6月1日 题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二 … Read More
剑指Offer[27]-二叉树的镜像 Published by dasuda on 2020年6月2日2020年6月1日 题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例输入： 4 / \ 2 7 / \ / \ 1 … Read More