摘要：
二叉树线索化遍历 说明 二叉树在线索化之后，不能使用之前的前序中序后续遍历方法，因为将一些叶子节点连通后，可能出现循环递归 因此需要编写新的线索化遍历方法 以中序线索化遍历为例 先根据中序线索化后的前驱节点类型寻找中序遍历的第一个节点，它的前驱接节点类型为 1 ，找到第一个前驱节点后，依次判断当前节 阅读全文
posted @ 2021-06-06 22:50
mx_info
阅读(402)
评论(0)
推荐(0)
摘要：
线索化二叉树详解 说明 线索化二叉树，由字面意思，就是将二叉树的节点拿线索连接起来 实质上，也就是将二叉树的叶子节点左右指针域彼此连接一个节点 二叉树的非叶子节点的左右指针域都各自连接了一个节点，但是叶子节点的左右指针域是空的，因此考虑将叶子节点的左右指针域按照某种遍历次序连接起来 按照二叉树的遍历 阅读全文
posted @ 2021-06-06 21:45
mx_info
阅读(957)
评论(0)
推荐(0)
摘要：
顺序存储二叉树详解 说明 顺序存储二叉树，即将一颗完全二叉树按照从上到下，从左到右的顺序存储到一个数组中，因为数组是顺序存储的结构，因此称为顺序存储二叉树 给二叉树中各节点用 n 编号，从零开始，一直到最后 一个节点，对应于数组位置 假设当前节点的编号为 n ,那么当前节点的左子节点编号为 2 * 阅读全文
posted @ 2021-06-06 17:07
mx_info
阅读(506)
评论(0)
推荐(0)
摘要：
二叉树删除节点详解 说明 二叉树删除节点，如果删除的是叶子节点，则找到后直接删除，如果是非叶子节点，则删除该子树 因为没有针对某种特定的二叉树，因此没有考虑如果是非叶子节点，只删除该节点的情况 删除节点思路 先判断该二叉树是否为空，如果不为空，则判断该二叉树的根节点是不是需要删除的节点，如果是，则直 阅读全文
posted @ 2021-06-06 11:51
mx_info
阅读(1369)
评论(0)
推荐(1)
摘要：
LeetCode67. 二进制求和 题目描述 /** * * 给你两个二进制字符串，返回它们的和（用二进制表示）。 * * 输入为 非空 字符串且只包含数字 1 和 0。 * */ 思路分析 二进制求和算法思路和十进制求和完全一致 二进制是逢2进一，而十进制是逢10进1，其他进制也类似 从最低位到最 阅读全文
posted @ 2021-06-06 08:28
mx_info
阅读(80)
评论(0)
推荐(0)
浙公网安备 33010602011771号