一颗二叉排序树结构如下，各节点的值从大到小依次为1-9，请标出各节点的值

分类: 文章 • 2025-03-18 14:58:39

这个题特别有意思，写一个博客，哈哈哈哈

【厦门大学 2002】一颗二叉排序树结构如下，各节点的值从大到小依次为1-9，请标出各节点的值。

图1-1

二叉排序有一个特点，就是他的中序遍历是从小到大的顺序，因此我们对图1-1进行中序遍历，然后将1-9填入即可