在有 n 个结点的二叉链表中，值为非空的指针域的个数为 (

[单选题]

在有 n 个结点的二叉链表中，值为非空的指针域的个数为 ( )

闭眼听风3

选A

n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到.所以空链域公有2n-(n-1)=n+1;
非空链域有2n-(n+1)=n-1；

编辑于 2017-07-30 20:16:35 回复(0)

licoder

发表于 2017-11-30 07:53:12 回复(0)

提交观点

问题信息

链表

上传者：星辰大海的碎片

难度：

2条回答 11收藏 1611浏览

扫一扫，把题目装进口袋