（填空题）
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
正确答案
答案解析
略
相似试题
（判断题）
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（填空题）
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
（简答题）
一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。
（判断题）
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
（填空题）
设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
（判断题）
对于有N个结点的二叉树，其高度为log2n。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
（填空题）
一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
