一般链式存储的二叉树中只有叶子结点具有空指针。
举一反三
- 采用二叉链表存储的n个结点的二叉树,共有空指针个
- 在二叉树的链式存储中，指针p所指结点为叶子结点的条件是
- 利用二叉链表存储二叉树，对于叶子结点（ ）。 A: 只有左指针为空 B: 只有右指针为空 C: 左、右指针均为空 D: 左、右指针均不为空
- 下列关于树的表述正确的是__________。 A: 树不能采用顺序结构存储 B: 在树的二叉链表存储结构中，树的叶子结点对应的链表结点左右指针一定为NULL C: 在树的二叉链表存储结构中，易于求树中给点结点的全部孩子 D: 树与其对应的二叉树结点个数可能不同 E: 树的后根遍历序列与其对应的二叉树的后序遍历序列一定一致
- 一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有_________个。