利用二叉链表存储二叉树,则根结点的右指针是( )。
A: 指向左孩子
B: 指向右孩子
C: 空
D: 非空
A: 指向左孩子
B: 指向右孩子
C: 空
D: 非空
B
举一反三
内容
- 0
一棵具有n个结点的二叉树,采用二叉链表存储,则二叉链表中指向孩子结点的指针有_________个。
- 1
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
- 2
设某二叉树采用二叉链表表示(即结点的两个指针分别指示左、右孩子),当该二叉树包含k个结点时,其二叉链表结点中必有个空的孩子指针
- 3
利用二叉链表存储二叉树,对于叶子结点( )。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 4
利用二叉链表存储树,则根结点的右指针是_______