若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
7.一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（ ）
用链表(llink-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。
一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。
一棵完全二叉树按层次序遍历的序列为ABCDEFGHI，则在前序造历过程中结点E的直接前驱为（)，后序遍历中结点B的直接后继是（)。
在有n个结点的二叉树中，空指针域有 个。
非递归中序遍历（空指针进栈）含有 n 个结点高度为 h 的二叉树时，为了确保栈在处理过程中不会发生上溢，则该栈至少要有（ ）个存储单元。 A、n B、n+1 C、h D、h+1
二叉树的二叉链表中所有叶子结点的左右指针都为空（）
二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。（)
算法3-2：统计二叉树中度为0,1和2的结点个数【树和二叉树】 Description 给定先序序列，按照该序列创建对应的二叉树，并输出该二叉树度为0,1和2的结点个数。 Input 一行，二叉树按先序遍历序列，空指针用字符^占位 Output 一行，三个整数分别代表该二叉树度为0,1和2的结点个数 Sample InputABD^^^CE^^F^^Sample Output3 1 2
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。
32、基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是 。
含有n个结点的二叉树用二叉链表表示时,空指针域个数为（）
95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。
