设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子），当该二叉树包含k个结点时，其二叉链表结点中必有个空的孩子指针
2k
举一反三
内容
- 0
具有N个结点的二叉树,采用二叉链表存储，共有（ ）个空指针域。
- 1
若二叉树用二叉链表作存储结构,则在n个结点的二叉链表中有n+1个空指针域。
- 2
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
- 3
用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
- 4
100个结点的二叉树采用二叉链表存储时,空指针域NULL有____个。