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