题目内容
（请给出正确答案）
[主观题]
图4—33为一棵AVL树（关键码按字典顺序排列)。 请画出插入关键码won后的AVL树。
图4—33为一棵AVL树(关键码按字典顺序排列)。 请画出插入关键码won后的AVL树。
如搜索结果不匹配，请 联系老师 获取答案
___________。
更多“图4—33为一棵AVL树（关键码按字典顺序排列)。 请画出插…”相关的问题
第2题
假设存在一棵哈夫曼树T，它具有m个叶结点，则该树的结点总数为( )。A．2mB．m+1C．2m－1D．不能唯一确定
假设存在一棵哈夫曼树T，它具有m个叶结点，则该树的结点总数为( )。
A．2m
B．m+1
C．2m－1
D．不能唯一确定
第3题
一棵哈弗曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。A．107B．108C．214D．215
一棵哈弗曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。
A．107
B．108
C．214
D．215
第4题
下述编码中哪一个不是前缀码?( )A．(00，01，10，11)B．(0，1，00，11)C．(0，10，110，111)D．(1，01，
下述编码中哪一个不是前缀码?( )
A．(00，01，10，11)
B．(0，1，00，11)
C．(0，10，110，111)
D．(1，01，000，001)
第6题
一个具有1 025个结点的二叉树的高h为( )。A．11B．10C．11至1 025之间D．10至1 024之间
一个具有1 025个结点的二叉树的高h为( )。
A．11
B．10
C．11至1 025之间
D．10至1 024之间
第7题
每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )个叶子。A．[log
每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )个叶子。
A．[log2n]
B．(n－1)／2
C．[log2(n+1)1
D．(n+1)／2
第8题
若一棵二叉树有126个结点，在第7层(根结点在第l层)至多有（ ）个结点。A．32B．64C．63D．不存在第7层
若一棵二叉树有126个结点，在第7层(根结点在第l层)至多有（ ）个结点。
A．32
B．64
C．63
D．不存在第7层
第9题
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。A．17B．18C．19D．
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
A．17
B．18
C．19
D．20
第10题
一棵完全二叉树上有1001个结点，其中叶结点的个数是（ ）。A．250B．500C．254D．501
一棵完全二叉树上有1001个结点，其中叶结点的个数是（ ）。
A．250
B．500
C．254
D．501
热门考试
全部 >
