二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。（)

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是（)。A．0B．1C．2D．不确定

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n)。（)

对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O（h)。（)

二叉树按某种顺序线索化后 任一结点均有指向其前驱和后继的线索。（)【北京交通大学2005三 2（2

一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后 其空链域数为(17)。A.0B.1C.2D.不确定

二叉树按某种顺序线索化后 任意结点均有指向其前驱和后继的线索。()