摘要：
# 【剑指Offer】57、二叉树的下一个结点 **题目描述：** 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 **解题思路：** 本题解决起来并不是很困难，主要是分析清楚所有可能的不同情况。对于中序遍历序列 阅读全文
posted @ 2023-08-15 23:57
bujidao1128
阅读(44)
评论(0)
推荐(0)
摘要：
# 【剑指Offer】39、平衡二叉树 **题目描述：** 输入一棵二叉树，判断该二叉树是否是平衡二叉树。这里的定义是：如果某二叉树中任意结点的左、右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 **解题思路：** 首先对于本题我们要正确理解，一般情况下，平衡二叉树就是AVL树，它首先是二叉搜 阅读全文
posted @ 2023-08-15 23:55
bujidao1128
阅读(55)
评论(0)
推荐(0)
摘要：
# 【剑指Offer】57、二叉树的下一个结点 **题目描述：** 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 **解题思路：** 本题相对比较简单。根据二叉树深度的定义，我们有以下理解：如果一棵树只有一个结点，那么它的深 阅读全文
posted @ 2023-08-15 23:49
bujidao1128
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号