Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/facebook/8.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Printing 顺序是上升的吗?_Printing_Binary Search Tree_Tree Traversal - Fatal编程技术网

Printing 顺序是上升的吗?

Printing 顺序是上升的吗?,printing,binary-search-tree,tree-traversal,Printing,Binary Search Tree,Tree Traversal,我有一个关于树的遍历的问题 当我们使用顺序遍历打印二叉搜索树的值时,是以升序打印的值吗?是的,a的正常实现是以升序进行的,即左侧的节点小于右侧的节点 由于“左”和“右”是我们指定的概念,“低”和“高”取决于键真正代表的内容,因此当然可以将树实现为降序树(或者只是反向遍历)。在这种情况下,您可能希望在树的名称中添加“反转”或“降序”以表示不常见的实现。因此,当我们使用顺序遍历遍历树并打印键时,它们将按升序排列,对吗???@MaryStar:是的,您可以在此处找到顺序遍历的描述:

我有一个关于树的遍历的问题


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

是的,a的正常实现是以升序进行的,即左侧的节点小于右侧的节点


由于“左”和“右”是我们指定的概念,“低”和“高”取决于键真正代表的内容,因此当然可以将树实现为降序树(或者只是反向遍历)。在这种情况下,您可能希望在树的名称中添加“反转”或“降序”以表示不常见的实现。

因此,当我们使用顺序遍历遍历树并打印键时,它们将按升序排列,对吗???@MaryStar:是的,您可以在此处找到顺序遍历的描述: