完全二叉树中的叶子结点只可能在最后两层中出现。( T )17先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。(T )18由树转化成二叉树,该二叉树的右子树不一定
6.14一棵左、右子树均不空的二叉树在先序线索化后,其中空的链域的个数是多少?【解答】1个。6.15设B是由森林F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有几个?【解答】n+1个。6.16试分别找出满足以下条件的所有二叉树:(1)二叉树的前序序列与中序...