问题描述

二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，