2022年9月25日
二叉树查找和删除指定结点
摘要： 二叉树查找指定的节点 前序查找的思路 1.先判断当前节点的no是否等于要查找的 2.如果是相等，则返回当前节点 3.如果不等，则判断当前节点的左子节点是否为空，如果不为空，则递归前序查找 4.如果左递归前序查找，找到节点，则返回，否继续判断，当前的节点的右子节点是否为空，如果不为空，则继续向右递归前 阅读全文
posted @ 2022-09-25 13:01 蜀道，难 阅读(222) 评论(0) 推荐(1)
二叉树的遍历
摘要： 二叉树的遍历应用实例 前序遍历，中序遍历，后序遍历步骤 前序遍历 1.先输出当前节点 2.如果当前节点的左子节点不为空，则递归前序遍历 3.如果当前节点的右子节点不为空，则递归前序遍历 中序遍历 1.如果当前节点的左子节点不为空，则递归中序遍历 2.输出当前节点 3.如果当前节点的右子节点不为空，则 阅读全文
posted @ 2022-09-25 12:59 蜀道，难 阅读(139) 评论(0) 推荐(0)