利用二叉链表存储树,则根结点的右指针是。
A.指向最左孩子 B.指向最右孩子 C.空 D.非空
A.指向最左孩子 B.指向最右孩子 C.空 D.非空
指向最左孩子
举一反三
- 利用二叉链表(左孩子右兄弟表示法)存储树,则根结点的右指针是( )。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 将一棵三叉树转为二叉树,利用二叉链表存储树,则根结点的右指针是()。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 利用孩子兄弟链表存储树,则根节点的右指针是_______。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 利用二叉树表存储树,则根结点的右指针是( )。 A: 指向最左孩子 B: 指向最右孩子 C: 空 D: 非空
- 利用二叉链表存储二叉树,则根结点的右指针是( )。 A: 指向左孩子 B: 指向右孩子 C: 空 D: 非空
内容
- 0
一棵具有n个结点的二叉树,采用二叉链表存储,则二叉链表中指向孩子结点的指针有_________个。
- 1
利用二叉链表存储树,则根结点的右指针是_______
- 2
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
- 3
利用二叉链表存储二叉树,对于叶子结点( )。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 4
二叉树以二叉链表存储,若指针p指向二叉树的根结点,经过运算s=p;while(s->rchild)s=s->rchild后,则()。 A: s指向二叉树的最右下方的结点 B: s指向二叉树最左下方的结点 C: s指向根结点 D: s为NULL