采用二叉链表存储的n个结点的二叉树,一共有 个指针域
举一反三
- 具有N个结点的二叉树,采用二叉链表存储，共有（ ）个空指针域。
- 具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。
- 有n个结点的二叉树，采用二叉链表存储表示，下列说法正确的是 A: 二叉链表的存储表示法中，有n+1个指针域是空的。 B: 二叉链表存储表示法只表示了结点的直接后继关系，没有表示结点的直接前驱关系。 C: 二叉链表的存储表示法中，有n+1个非空的指针域。 D: n个结点的二叉树，采用二叉链表存储，一共有2n个指针域
- 若一棵有n个结点的二叉树采用二叉链表来存储，二叉链表结点结构为（lchild,data,rchild）,则该二叉链表中有个空指针域。
- 采用二叉链表存储有N个结点的二叉树，会有N-1个指针域为空。