摘要：
13.1.2 二叉树-删除节点（简单） 要求： 如果删除的节点是叶子节点，则删除该节点 入关删除的节点是非子叶节点，则删除该子树 思路： 因为我们的二叉树是单向的，没办法找到前驱节点，所以我们判断当前节点的子节点是否需要删除，而不能去判断当前节点是不是需要删除的节点 先判断当前节点的左子节点不为空， 阅读全文
posted @ 2021-08-09 21:03
笔锋
阅读(220)
评论(0)
推荐(0)
摘要：
13.1.1 二叉树-查找指定节点 要求： 请编写前序查找，中序查找和后序查找 并分别使用三种查找方式，查找Node的id = 5 的节点 并分析各种查找方式，分别比较了多少次 思路： 前序查找： 先判断当前节点的id是否是要查找的 如果相等，则返回当前节点 如果不相等，则判断当前节点的左节点是否为 阅读全文
posted @ 2021-08-09 20:32
笔锋
阅读(111)
评论(0)
推荐(0)
摘要：
二叉树遍历： 创建一棵二叉树 前序遍历 先输出当前节点（初始的时候是root节点） 如果左节点不为空，则递归继续前序遍历 如果右子节点不为空，则递归继续前序遍历 中序遍历 如果当前节点的左子节点不为空，则递归中序遍历 输出当前节点 如果当前节点的右子节点不为空，则递归中序遍历 后序遍历 如果当前节点 阅读全文
posted @ 2021-08-09 15:26
笔锋
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号