（判断题）
一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。
A对
B错
正确答案
答案解析
略
相似试题
（填空题）
一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。
（单选题）
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
（单选题）
任意一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）
（填空题）
一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
（填空题）
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
（简答题）
一棵具有n个结点的二叉树采用顺序存储结构，编写算法对该二叉树进行前序遍历。
（单选题）
设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）
（单选题）
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
（简答题）
找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
