用二叉链表存储一棵n个结点二叉树时,共有
指针域,其中有 个指针域存放有地址,其中
个指针是空指针
指针域,其中有 个指针域存放有地址,其中
个指针是空指针
2n --- n-1 --- n+1
举一反三
内容
- 0
在有n个结点的二叉树的二叉链表存储结构中有个空的指针域
- 1
在具有n个结点的二叉链表中,共有___个指针域,其中___个指针域用于指向其左右孩子,剩下的___个指针域则是空的。
- 2
若一棵有n个结点的二叉树采用二叉链表来存储,二叉链表结点结构为(lchild,data,rchild),则该二叉链表中有个空指针域。
- 3
对于一棵具有n个结点的二叉树,用二叉链表方式存储,其中( )个指针域空闲着。 A: 2n B: n C: n-1 D: n+1
- 4
在一个具有n个结点的二叉树的二叉链表中有 个空指针域