若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,9个结点的二叉树有________________个指针是空指针。
举一反三
- 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中有()个指针是空指针。
- 【填空题】若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中, n 个结点的二叉树共有 个指针域,其中有 个指针域是存放了地址,有 个指针是空指针。
- 一棵具有n个结点的二叉树,采用二叉链表存储,则二叉链表中指向孩子结点的指针有_________个。
- 对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为个,其中指向孩子的个,个指针空闲。
- 对于一棵具有n个结点的二叉树,用二叉链表存储时,其指针总数为______ 个,其中______ 个用于指向孩子,______ 个指针是空闲的。