在一棵二叉树中的二叉链表中，空指针域数等于非空指针域数加（）

[单选题]

在一棵二叉树中的二叉链表中，空指针域数等于非空指针域数加（）。

光和阴影

发表于 2019-06-17 12:42:35 回复(0)

伊古比古

取二叉树只含一个根节点的特殊情况，空指针2，非空0，差值为2

发表于 2022-09-25 15:22:31 回复(0)

牛客235954157号

//有n个结点则有2n个指针域，除根结点外每个结点都有父结点则n-1（父结点去掉）

个指针域有值所以没有值的指针域为2n-(n-1)=n+1,所以空指针域等于非空指针域加2

发表于 2021-06-05 02:28:44 回复(0)

提交观点

问题信息

链表

上传者：城市里的养猫者

难度：

3条回答 5收藏 8807浏览

扫一扫，把题目装进口袋