草庐IT

HeroNode

全部标签

二叉树查找和删除指定结点

二叉树查找指定的节点前序查找的思路1.先判断当前节点的no是否等于要查找的2.如果是相等,则返回当前节点3.如果不等,则判断当前节点的左子节点是否为空,如果不为空,则递归前序查找4.如果左递归前序查找,找到节点,则返回,否继续判断,当前的节点的右子节点是否为空,如果不为空,则继续向右递归前序查找。中序查找思路1.判断当前节点的左子节点是否为空,如果不为空,则递归中序查找2.如果找到,则返回,如果没有找到,就和当前节点比较,如果是则返回当前节点,否则继续进行右递归的中序查找3.如果右递归中序查找,找到就返回,否则返回null后序查找思路1.判断当前节点的左子节点是否为空,如果不为空,则递归后序查

二叉树查找和删除指定结点

二叉树查找指定的节点前序查找的思路1.先判断当前节点的no是否等于要查找的2.如果是相等,则返回当前节点3.如果不等,则判断当前节点的左子节点是否为空,如果不为空,则递归前序查找4.如果左递归前序查找,找到节点,则返回,否继续判断,当前的节点的右子节点是否为空,如果不为空,则继续向右递归前序查找。中序查找思路1.判断当前节点的左子节点是否为空,如果不为空,则递归中序查找2.如果找到,则返回,如果没有找到,就和当前节点比较,如果是则返回当前节点,否则继续进行右递归的中序查找3.如果右递归中序查找,找到就返回,否则返回null后序查找思路1.判断当前节点的左子节点是否为空,如果不为空,则递归后序查