摘要:
二叉树查找指定的节点 前序查找的思路 1.先判断当前节点的no是否等于要查找的 2.如果是相等,则返回当前节点 3.如果不等,则判断当前节点的左子节点是否为空,如果不为空,则递归前序查找 4.如果左递归前序查找,找到节点,则返回,否继续判断,当前的节点的右子节点是否为空,如果不为空,则继续向右递归前 阅读全文
摘要:
二叉树的遍历应用实例 前序遍历,中序遍历,后序遍历步骤 前序遍历 1.先输出当前节点 2.如果当前节点的左子节点不为空,则递归前序遍历 3.如果当前节点的右子节点不为空,则递归前序遍历 中序遍历 1.如果当前节点的左子节点不为空,则递归中序遍历 2.输出当前节点 3.如果当前节点的右子节点不为空,则 阅读全文