订单是递增的吗?

时间:2014-12-19 11:39:03

标签: printing binary-search-tree tree-traversal

我对树的遍历有疑问。

当我们使用顺序遍历打印二叉搜索树的值时,是按升序打印的值吗?

1 个答案:

答案 0 :(得分:0)

是的,binary search tree的正常实现是按升序排列的,即左边的节点小于右边的节点。

作为" left"的概念和"对"是我们指定的,"降低"并且"更高"取决于键真正代表什么,当然可以将树实现为降序树(或者只是反向遍历)。在这种情况下,您可能想要添加"反向"或"降序"以树的名称来表示不常见的实现。