首页
8.构造一棵含n个叶结点的哈夫曼树,树中结点总数是
2024-08-04 00:35:11
数据结构(02331)
8.构造一棵含n个叶结点的哈夫曼树,树中结点总数是
A、n—l
B、n+l
C、2n一1
D、2n+l
【正确答案】:C
【题目解析】:在树种,有n个叶子结点,n-1个非叶结点,共2n-1个结点。
上一篇:
9.若图G的邻接表中有奇数个表结点,下列选项中,正确的是
下一篇:
7.以二叉链表作为二叉树的存储结构,在有n(n>O)个结点的二叉链表中,空指针 域的个数是