摘要：
一、二叉树遍历算法的应用 1.二叉树的查找：在以T为根结点的二叉树中查找值为x的结点，若找到，则返回该结点；否则，返回空值。 （1）主要思想：可在二叉树的先序遍历过程中进行，并且在遍历时将访问根结点的操作视为是将根结点的值与x进行比较的操作。 复习一下二叉树的先序递归遍历的实现为： （2）主要操作步 阅读全文
摘要：
一、之前给出的二叉树遍历算法都采用的是递归算法。递归算法虽然结构简洁，但在时空开销上相对较大，从而导致运行效率较低，并且有有些程序设计环境不支持递归，这就要求将递归算法转换成非递归算法。 二、将递归算法转换为非递归算法有两种方式：一种是直接转换法，不需要回溯；另一种是间接转换法，需要回溯。直接转换法 阅读全文