用二叉链表存储包含n个结点的二叉树,结点共有2n个链域。由于二叉树中,除根结点外...个空指针。)即有后继链接的指针仅n-1个
对
举一反三
内容
- 0
问题:用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。选项: A: 正确 B: 错误
- 1
采用二叉链表存储有N个结点的二叉树,会有N-1个指针域为空。
- 2
采用二叉链表存储的n个结点的二叉树,一共有 个指针域
- 3
设一个二叉树有n个结点,用二叉链表作为其存储结构时,则该二叉链表共有( )个非空指针域 A: n B: n+1 C: 2n D: n-1
- 4
若二叉树用二叉链表作存储结构,则在n个结点的二叉链表中有n+1个空指针域。