bujidao1128

2023年8月16日

摘要： # 【剑指Offer】60、把二叉树打印成多行 **题目描述：** 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 **解题思路：** 本题可类比第22题：从上往下打印二叉树[https://www.cnblogs.com/bujidao1128/p/17627566.html]( 阅读全文

posted @ 2023-08-16 23:52 bujidao1128 阅读(22) 评论(0) 推荐(0)

【剑指Offer】59、按之字形顺序打印二叉树

摘要： # 【剑指Offer】59、按之字形顺序打印二叉树 **题目描述：** 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 **解题思路：** 这道题仍然是二叉树的遍历，相当于层次遍历，可以和第22题：从上阅读全文

posted @ 2023-08-16 23:46 bujidao1128 阅读(25) 评论(0) 推荐(0)

【剑指Offer】58、对称的二叉树

摘要： # 【剑指Offer】58、对称的二叉树 **题目描述：** 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 **解题思路：** 本题判断一棵树是不是对称的，和第18题可以对比分析：二叉树的镜像，和LeetCode第101题：101. 阅读全文

posted @ 2023-08-16 23:40 bujidao1128 阅读(27) 评论(0) 推荐(0)

2023年8月15日

【剑指Offer】57、二叉树的下一个结点

摘要： # 【剑指Offer】57、二叉树的下一个结点 **题目描述：** 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 **解题思路：** 本题解决起来并不是很困难，主要是分析清楚所有可能的不同情况。对于中序遍历序列阅读全文

posted @ 2023-08-15 23:57 bujidao1128 阅读(27) 评论(0) 推荐(0)

【剑指Offer】39、平衡二叉树

摘要： # 【剑指Offer】39、平衡二叉树 **题目描述：** 输入一棵二叉树，判断该二叉树是否是平衡二叉树。这里的定义是：如果某二叉树中任意结点的左、右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 **解题思路：** 首先对于本题我们要正确理解，一般情况下，平衡二叉树就是AVL树，它首先是二叉搜阅读全文

posted @ 2023-08-15 23:55 bujidao1128 阅读(33) 评论(0) 推荐(0)

【剑指Offer】38、二叉树的深度

摘要： # 【剑指Offer】57、二叉树的下一个结点 **题目描述：** 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 **解题思路：** 本题相对比较简单。根据二叉树深度的定义，我们有以下理解：如果一棵树只有一个结点，那么它的深阅读全文

posted @ 2023-08-15 23:49 bujidao1128 阅读(42) 评论(0) 推荐(0)

2023年8月14日

【剑指Offer】26、二叉搜索树与双向链表

摘要： **题目描述：** 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 **解题思路：** 首先要理解此题目的含义，在双向链表中，每个结点都有前后两个指针；二叉树中，每个结点都有两个指向子结点的左右指针，同时，二叉搜索树树也是一种排序的阅读全文

posted @ 2023-08-14 23:49 bujidao1128 阅读(26) 评论(0) 推荐(0)

【剑指Offer】 24、二叉树中和为某一值的路径

摘要： # 【剑指Offer】 24、二叉树中和为某一值的路径 **题目描述：** 输入一颗二叉树的根结点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) **解题思路：** 阅读全文

posted @ 2023-08-14 23:42 bujidao1128 阅读(21) 评论(0) 推荐(0)

【剑指Offer】23、二叉搜索树的后序遍历序列

摘要： # 【剑指Offer】23、二叉搜索树的后序遍历序列 **题目描述：** 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 **解题思路：** 对于后续遍历序列，序列的最后一个值一定是树的根结点，而由二叉搜索树阅读全文

posted @ 2023-08-14 23:35 bujidao1128 阅读(28) 评论(0) 推荐(0)

2023年8月13日

【剑指Offer】22、从上往下打印二叉树

摘要： # 【剑指Offer】22、从上往下打印二叉树 **题目描述：** 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 **解题思路：** 本题实际上就是二叉树的层次遍历，深度遍历可以用递归或者栈，而层次遍历很明显应该使用队列。同样我们可以通过一个例子来分析得到规律：每次打印一个结点时，如果该结阅读全文

posted @ 2023-08-13 23:59 bujidao1128 阅读(22) 评论(0) 推荐(0)

加载中...

公告