线索二叉树中的每个结点通常包含有5个数据成员。
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。
对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
一棵具有35个结点的完全二叉树，最后一层有（）个结点。
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
具有n（n>0）个结点的完全二叉树的深度为（）。
7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
设一棵完全二叉树具有1000个结点，有_____个度为2的结点。
具有n个结点的线索二叉树上，含有_________个线索。
具有n个结点的完全二叉树，其深度为【】。
94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。
一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。
在一棵具有n个结点的完全二叉树中，分枝结点的最大编号为（）
【单选题】一棵具有 n个结点的完全二叉树的高度（深度）是（）。
如果一棵二叉树有N个结点，那么最少有多少层（）
一棵完全二叉树结点总个数有n个，则此二叉树的高度为（）
一棵具有 n个结点的完全二叉树的树高度（深度）是（）
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。
95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。
