2021年8月21日
JZ38 二叉树的深度
摘要： 描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 示例1 输入： {1,2,3,4,5,#,6,#,#,7} 返回值： 4 解题思路： 这道题的思路很简单，用递归；终止条件为当节点为空的时候，就返回0，否则返回左子树和右子 阅读全文
posted @ 2021-08-21 15:33 好的好的， 阅读(41) 评论(0) 推荐(0)
JZ61 序列化二叉树
摘要： 描述 请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序 阅读全文
posted @ 2021-08-21 11:26 好的好的， 阅读(52) 评论(0) 推荐(0)
JZ24 二叉树中和为某一值的路径
摘要： 描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 示例1 输入： {10,5,12,4,7},22 返回值： [[10,5,7],[10,12]] 示例2 输入： {10,5,12,4, 阅读全文
posted @ 2021-08-21 10:20 好的好的， 阅读(25) 评论(0) 推荐(0)
2021年8月20日
JZ23 二叉搜索树的后序遍历序列
摘要： 描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜索树） 示例1 输入： [4,8,6,12,16,14,10] 返回值： true 解题思路：二叉搜索树是指它的左子树 阅读全文
posted @ 2021-08-20 19:29 好的好的， 阅读(59) 评论(0) 推荐(0)
JZ59 按之字形顺序打印二叉树
摘要： 描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 示例1 输入： {1,2,3,#,#,4,5} 返回值： [[1],[3, 阅读全文
posted @ 2021-08-20 18:12 好的好的， 阅读(58) 评论(0) 推荐(0)
JZ22 从上往下打印二叉树
摘要： 描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 示例1 输入： {5,4,#,3,#,2,#,1} 返回值： [5,4,3,2,1] 解题思路：这道题的思路是BFS，广度搜索算法，利用队列顺序存储每个节点的左孩子和右孩子，在扫到左孩子和右孩子的时候，依旧会按照顺序存储它们的孩子，就可以 阅读全文
posted @ 2021-08-20 16:32 好的好的， 阅读(40) 评论(0) 推荐(0)
JZ58 对称的二叉树
摘要： 描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 示例1 输入： {8,6,6,5,7,7,5} 返回值： true 示例2 输入： {8,6,9,5,7,7,5} 返回值： false 思路解析：我的思路是判断这棵树是不是对称树， 阅读全文
posted @ 2021-08-20 16:06 好的好的， 阅读(43) 评论(0) 推荐(0)
2021年8月18日
JZ17 树的子结构
摘要： 描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 示例1 输入： {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值： true 解题思路：这道题的主要思路是先判断根节点的值是否相等，（1）根节点值相等，再递归判断它的左子树和右子树是否相等 阅读全文
posted @ 2021-08-18 19:47 好的好的， 阅读(49) 评论(0) 推荐(0)
JZ57 二叉树的下一个结点
摘要： 描述 给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示 示例: 输入:{8,6,10,5,7,9,11},8 阅读全文
posted @ 2021-08-18 18:37 好的好的， 阅读(37) 评论(0) 推荐(0)
JZ4 重建二叉树
摘要： 描述 给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。 提示: 1.0 <= pre.length <= 2000 2.vin.length == pre 阅读全文
posted @ 2021-08-18 17:05 好的好的， 阅读(42) 评论(0) 推荐(0)