算法思想 首先将待查关键字key与根结点关键字t进行比较，如果： 1）key=t,则返回根结点地址； 2）key<t,则进一步查找左子树； 3）key>t,则进一步查找右子树； 对应 ...

中序遍历的操作如下： 1）中序遍历左子树； 2）访问根节点； 3）中序遍历右子树； 对应的递归算法如下： 对应的非递归算法如下： ...