第1题:
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A、根结点无右子树的二叉树
B、根结点无左子树的二叉树
C、根结点可能有左子树和右子树
D、各结点只有一个子女的二叉树
第2题:
若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为()。
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的右子树中最左下的叶结点
第3题:
A.错误
B.正确
第4题:
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【 】。
第5题:
此题为判断题(对,错)。
第6题:
若X是中序线索二叉树中一个有左子女的结点,且X不为根,则X的中序前驱为()。
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的左子树中最右下的叶结点
第7题:
此题为判断题(对,错)。
第8题:
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?
A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
第9题:
此题为判断题(对,错)。
第10题:
下列关于二叉树周游的叙述中,正确的是______。
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点