Question

设有一组初始记录关键字序列为（34,76,45,18,26,54,92）则由这组关键字生成的二叉树

排序树的深度为（？）

Answer 1

二叉排序树的生成方法你要先了解, 简单的说，最基本就是： 1，第一个关键字做根结点。 2，每个关键字都与根结点比较，如果小于根结点，就插入到左子树，否则插入到右子树。以序列（(34,76,45,18,26,54,92）为例： 34 / \ 18 76 \ / \ 26 45 92 \ 54 深度为：4。