1.具有12个结点的二叉树的二叉链表存储结构中,空链域NULL的个数为( ) A...
- 培训职业
- 2025-05-05 08:58:25
在具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为多少？
根据二叉树的性质，我们知道每个节点有两个指针域，因此一共有2*12=24个指针域。在这些指针域中，11个指针域指向了其他节点，而根节点没有指向任何其他节点。
因此，空链域NULL的数量为24 - 11 = 13个。
这个规律适用于任意节点数目的二叉树，具体来说，对于n个节点的二叉树，有2n个指针域，其中有n-1个指针域指向了其他节点，因此空链域NULL的数量为2n - (n-1) = n+1个。
所以，对于12个节点的二叉树，空链域NULL的个数为13。
多重随机标签