是一个单个节点的树排序？

Question

一个愚蠢的问题，但是是一个单个节点排序的树吗？特别是，哪种类型有问题？像inorder，preorder等。例如，是5排序？

Answer 1

通常，排序顺序的形式定义如下：如果对于1和n之间的每个i和j，则对n个元素的数组进行排序，如果i＆lt; j，然后A [i]＆lt; A [J]。如果n = 0或n = 1，则该语句为vacuously true，因为无法选择范围内的i和j，使得i <1。学家因此，任何空列表以及任何一个元素的列表都会被排序。