摘要:
二叉树删除节点 1)若果删除的节点是叶子节点,则删除该节点 2)如果删除的节点是非叶子节点,则删除该树 思路: 1.如果这个树是空树,如果只有root结点,则等价于将二叉树置空 2.所以,我们是判断当前节点的子结点是否是需要删除的节点,而不能去判断当前这个结点是不是需 要删除的结点 3.如果当前节点 阅读全文
posted @ 2021-10-12 19:47
Jack+_+
阅读(359)
评论(0)
推荐(0)
摘要:
前序中序后序的方式查询指定的节点 前序查找思路 1.先判断当前节点的no是否等于要查找的 2.如果是相等,则返回当前节点 3.如果不等,则判断当前节点的左子节点是否为空,如果不为空,则递归前序查找 4.如果左递归前序查找,找到节点,则返回,否则继续判断,当前节点的右子节点是否为空,如果 不为空,则继 阅读全文
posted @ 2021-10-12 19:46
Jack+_+
阅读(397)
评论(0)
推荐(0)
摘要:
二叉树的前序中序后序遍历 前序遍历:先输出父节点,再遍历左子树和右子树 中序遍历:先遍历左子树,再输出父节点,遍历右子树 后续遍历:先遍历左子树,再遍历右子树,最后输出父节点 看输出父节点的顺序,就可以确定是前序中序还是后序 1.创建二叉树 2.前序遍历 2.1.先输出当前节点(初始时候是root节 阅读全文
posted @ 2021-10-12 19:44
Jack+_+
阅读(127)
评论(0)
推荐(0)