- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树专题(四）——二叉树遍历及经典习题
对于二叉树，一般可以从自身节点是否为空或左右子节点是否为空来进行考虑，当从左右子节点方向考虑时，需要先判断左右子节点是否为空，若存在左子结点或右子节点时，再进行递归计算。对于大部分题而言，二叉树遍历的递归写法可以自顶向下来写，也可以自底向上来写，因为既需要考虑父节点和左右子节点的关系，同时左右子节点也存在依赖关系。注意递归函数回传的是该点左右子树分别计算后符合题意的返回的值，所以不应该加上当前节点的值。注意递归函数回传的是该点左右子树分别计算后符合题意的返回的值，所以不应该加上当前节点的值。
2024-02-18 00:53:27
381
1
原创 二叉树专题(三）——二叉树的递归写法
这道题用自顶向下或自底向上都可以解答，因为既符合要考虑父节点情况，也符合左右节点有依赖的情况，本答案为自底向上。这道题只能用自顶向下的解法，因为要找最小深度，必须是从根节点到叶子结点的路径，然后比较高度，取高度的最小值。适用于左右子节点有依赖的情况，或某些情况下无法考虑根结点或父节点的情况。适用于该节点左右子节点无依赖的情况，或必须要考虑根结点或父节点的情况。当前节点的情况依赖于其所有子节点的情况。和前序遍历紧密关联（根->左->右）和后序遍历紧密关联（左->右->根）当前节点的情况依赖于其父节点的情况。
2024-02-18 00:07:09
434
原创 二叉树专题(二）——二叉树遍历和二叉搜索树
二叉树遍历(traversal)——按照一定次序系统地访问二叉树，每个节点恰好被访问一次。二叉树遍历实质上是二叉树的线性化，将树状结构变为线性结构——需要使用Array或List结构存储结果。2、二叉树遍历分类广度优先：先完成一层节点的遍历再完成下一层，即层序遍历，需要借助Queue队列结构实现。深度优先：先完成一棵子树的遍历再完成另一棵，需要借助递归或Stack栈结构实现。深度优先遍历又分为 前序遍历，中序遍历和后序遍历。前序遍历： 根节点 - > 前序遍历左子树 - > 前序遍历右子树。
2024-02-17 23:44:08
1627
原创 二叉树专题(一）——二叉树结构和层序遍历
二叉树是满足以下任一一个条件的有限的节点集合：1、为空集 2、由一个根节点和两个不相交的 二叉树 构成，分别成为左子树和右子树。二叉树对应的算法也本质上是递归的，包括两部分：1、简单的基本情况——最简单的二叉树是空集2、由其他情况还原为简单情况——不是空集的二叉树都可以分为一个节点和两个不相交的二叉树。
2024-02-17 22:43:11
351
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人