设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。 A. 23 31 17 19 11 27 13 90 61 B. 23 17 19 31 27 90 61 11 13 C. 23 17 27 19 31 13 11 90 61 D. 23 31 90 61 27 17 19 11 13 相关知识点: ...
设有二叉排序树如下图所示,根据关键码序列()构造出该二叉排序树。A、30201040,B、30402010,C、3020的正确答案和题目解析
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是( )。 A.23 31 17 19 11 27 13 90 61 B.23 17 19 31 27 90 61 11 13 C.23 17 27 19 31 13 11 90 61 D.23 31 90 61 27 17 19 11 13 查看答案
解析 [参考答案]:本题的含义是:给定中序序列1,2,3,4,有几种不同的二叉排序树,这是树的计数问题。设中序遍历序列中元素数为n,则二叉树的数目为,这里n=4,故有14种。 AVL树有4种。 完全二叉树有1种。 6种高度较小的二叉排序树如下所示。 习题8...