答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

具有n个结点的二叉树采用二叉链表存储共有______个空链域。A.n-1B.nC.n+1D.由于二叉树形态不定

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

A．n-1

B．n

C．n+1

D．由于二叉树形态不定导致空链域个数不定

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 一个具有m个结点的二叉树，其二叉链表结点（左、右孩子指针分别用left和right表示）中的空指针总

答案解析
一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（)个。A、N＋1B、NC、N－1D、不确定

答案解析
有n个结点的完全二叉树存放在一维数组A[1..n]中试据此建立一棵用二叉链表表示的二叉树根由t

答案解析
以二叉链表作为二叉树的存储结构在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2

答案解析
具有100个结点的二叉树中若用二叉链表存储其指针域部分用来指向结点的左右孩子其余()个指针域为空。

答案解析
含有n个结点的二叉树用二叉链表表示时空指针域个数为()

答案解析
一棵具有N个结点的二叉树采用二叉链表进行存储其中空指针域有()个。A N+1B NC N-1D 不确定

答案解析