首页 › 答案 › 题库 › 慕课 › 未分类

一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。

一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。
A.N
B.N+1
C.N-1
D.不确定
正确答案：N+1

标签：数据结构结点指针

上一条：一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。

下一条：已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（）个叶子结点。