题目内容

一棵左、右子树均不空的二叉树在先序线索化后，其空指针域数()。

A. 0
B. 1
C. 2
D. 不确定

查看答案

搜索结果不匹配？点我反馈

更多问题

设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m的前的条件是()。

A. n在m的右方
B. n是m的祖先
C. n是m的子孙
D. n在m的左方

在线索化二叉树中，结点T↑没有左子树的充要条件是()。

A. ↑Lchild＝Null
B. ↑Ltag＝1
C. ↑Ltag＝1且T↑Lchils＝NIL
D. 均不对

已知一棵二叉树结点的先序序列为ABDGCFK，中序序列为DGBAFCK，则结点的后序序列为( )。

ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG

广义表A=（A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))=（）

A. (G)
B. (D)
C
D