以二叉链表作为二叉树存储结构，在具有 n 结点的二叉链表中（

[单选题]

以二叉链表作为二叉树存储结构，在具有 n 结点的二叉链表中（n>0），空链域的个数为（）

赛飞

n个结点的二叉树，因为每个结点有两个指针域，所以总共有2n个指针，除了根节点没有被指针指向，其他的结点都有一个有效指针指向，所以得出有 n-1个有效指针，则空链域 = 2n- (n-1) 答案是n+1

发表于 2019-05-22 20:41:53 回复(0)

提交观点

问题信息

链表

上传者：阿奻_

难度：

1条回答 9收藏 10016浏览

扫一扫，把题目装进口袋