订单升序了吗？

Question

我对遍历树有疑问。

当我们使用顺序遍历打印二叉搜索树的值时，这些值是以升序打印的吗？

Answer 1

是的， 二叉搜索树的常规实现是按升序排列的，即，左侧的节点小于右侧的节点。

由于我们指定的是“左”和“右”的概念，而“下”和“上”取决于键的真正代表，因此当然可以将树实现为降序树（或只是反向遍历） ）。 在这种情况下，您可能想在树的名称上添加“ reverse”或“ descending”以表示不常见的实现。