在有n个结点的二叉树的二叉链表表示中，空指针数（）。

[单选题]

爱码士吴

用二叉链表存储包含n个结点的二叉树，结点共有2n个链域。由于二叉树中，除根结点外，每一个结点有且仅有一个双亲，所以只有n-1个结点的链域存放指向非空子结点的指针，还有n+1个空指针。

发表于 2019-09-03 15:51:53 回复(0)

Pineapple404

空指针只有度为1与度为0的结点

度为1空指针有1个，度为0的空指针有2个

则空指针=N1+N0+N0

n=N0+N1+N2

N0=N2+1

则空指针=N1+N0+N2+1

选B

编辑于 2018-03-16 17:24:52 回复(0)

提交观点

问题信息

链表树

上传者：阿奻_

难度：

2条回答 7收藏 12673浏览

扫一扫，把题目装进口袋