题目内容

AVL树是一种平衡的二叉搜索树,树中任一结点具有下列哪一特性:

A. 左、右子树的高度均相同
B. 左子树的高度均大于右子树的高度
C. 左、右子树高度差的绝对值不超过1
D. 左子树的高度均小于右子树的高度

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵度为4的树中,度为4的结点有1个,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )

A. 7
B. 8
C. 9
D. 10

一棵高度为5的二叉树中最少含有_个结点,最多含有个结点;

A. 6,32
B. 5,10
C. 5,31
D. 5,32

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )

A. 70
B. 5
C. 81
D. 71

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____ 注意:每空只要填入一个数