对
错
第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．若一个树叶是某二叉树前序的最后—个结点，则它必是该二叉树对称序的最后一个结点
