在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到个指针域
n-1
举一反三
内容
- 0
在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。
- 1
有n个结点的二叉树，采用二叉链表存储表示，下列说法正确的是 A: 二叉链表的存储表示法中，有n+1个指针域是空的。 B: 二叉链表存储表示法只表示了结点的直接后继关系，没有表示结点的直接前驱关系。 C: 二叉链表的存储表示法中，有n+1个非空的指针域。 D: n个结点的二叉树，采用二叉链表存储，一共有2n个指针域
- 2
具有n个结点的二叉树采用二叉链表存储结构，链表中有（）个存放NULL的指针域。 A: n-1 B: n C: n+1 D: 2n
- 3
用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。
- 4
采用二叉链表存储的n个结点的二叉树,一共有 个指针域