我对树的遍历有疑问。
当我们使用顺序遍历打印二叉搜索树的值时,是按升序打印的值吗?
答案 0 :(得分:0)
是的,binary search tree的正常实现是按升序排列的,即左边的节点小于右边的节点。
作为" left"的概念和"对"是我们指定的,"降低"并且"更高"取决于键真正代表什么,当然可以将树实现为降序树(或者只是反向遍历)。在这种情况下,您可能想要添加"反向"或"降序"以树的名称来表示不常见的实现。