2022年3月30日
Java分别用递归和非递归实现二叉搜索树中序遍历
摘要： 先看下二叉搜索树的概念： 二叉搜索树（binary search tree）或者是一棵空树，或者是具有下列性质的二叉树： （1）每个结点都有一个作为搜索依据的关键码（key），所有结点的关键码互不相同。 （2）左子树（如果存在）上所有结点的关键码都小于根结点的关键码。 （3）右子树（如果存在）上所有 阅读全文
posted @ 2022-03-30 06:20 方山客 阅读(154) 评论(0) 推荐(0) 编辑