二叉查找树，你能否在数据结构中一枝独秀？

本文共计1471个文字，预计阅读时间需要6分钟。

创新+左右子树上所有节点的值平均小于根节点值+左右子树也满足上述条件。遍历（Traversal），就是沿着某条搜索路径访问树中所有节点的过程。

原创
左子树上的所有节点值均小于根节点值
右子树上的所有节点值均大于根节点值
左右子树也满足上述两个条件。
遍历(Traversal)，就是沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。