剑指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