1.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25

这是一道关于数据结构的问题。

epdc147 · 2018-4-30 02:00:12

因为每个节点有二个指针域，所以一共有2*12=24个指针域，因为11个指针域指向节点，而根节点没指针指向，所以是13，有个通试就是n节点有2n-(n-1)=n+1个空指针域

notverycool · 2018-4-30 02:00:13

一个节点的二叉树有两个null指针，此后每加入一个节点增加一个null指针

lxh8810 · 2018-4-30 02:00:14

答案是B n个结点的二叉树空链域为n+1

3 个回复