用二叉链表法存储包含n个结点的二叉树,链表中有n-1个非空指针域。
对
举一反三
内容
- 0
设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有( )个非空指针域 A: n B: n+1 C: 2n D: n-1
- 1
在有n个结点的二叉树的二叉链表存储结构中有个空的指针域
- 2
若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。
- 3
问题:用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。选项: A: 正确 B: 错误
- 4
在有n个结点的二叉树的二叉链表存储结构中有()个空的指针域。 A: n-1 B: n C: n+1 D: 0