Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
下列有关树的叙述中,叙述正确的有( )。
A.在含有n 个结点的树中,边数只能是(n-1)条
B.在哈夫曼树中,叶结点的个数比非叶结点个数多1
C.完全二叉树一定是满二叉树
D.在二叉树的前序序列中,若结点u 在结点v 之前,则u一定是v的祖先
考点:
0
分析:
解答:
树的边数=结点个数-1,哈夫曼树是一棵满二叉树,故叶节点数比非叶节点数多1。
评论:
老师:
0