摘要：
代码目录 二叉树 "先序遍历" "中序遍历" "后序遍历" 二叉排序树 "查找" 版权声明：本文为博主原创文章，遵循 CC 4.0 BY SA 版权协议，转载请附上原文出处链接和本声明。 阅读全文
摘要：
算法思想 首先将待查关键字key与根结点关键字t进行比较，如果： 1）key=t,则返回根结点地址； 2）keyt,则进一步查找右子树； 对应的递归算法如下： 对应的非递归算法如下： 阅读全文
摘要：
后序遍历的操作如下： 1）后序遍历左子树； 2）后序遍历右子树； 3）访问根节点； 对应的递归算法如下： 非递归算法算法思想：当用堆栈来存储结点时，必须分清返回根结点时是从左子树返回的 还是从右子树返回的。所以，使用辅助指针r,指向其最近访问过的结点。也可在结点 增加一个标志域，记录是否已被访问。 阅读全文