dupang

摘要： 什么是二叉搜索树 对于一个任何一个节点x，它的左子树中的关键字最大不超过x.key，其右子树的关键字的值最小不低于x.key。 例如下图 二叉搜索树的遍历 中序遍历 简单的说就是遍历结果根节点在左子树和右子树之间,先遍历根的左子树，然后遍历根，然后遍历根的右子树，如果左子树或右子树是一个小的树，也是 阅读全文