![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是:()。【北京理工大学2006五、9(1分
设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是:()。【北京理工大学2006五、9(1分)】
A.n在m右方
B.n是m祖先
C.n在m左方
D.n是m子孙
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是:()。【北京理工大学2006五、9(1分)】
A.n在m右方
B.n是m祖先
C.n在m左方
D.n是m子孙
第1题
第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1.5分)】
A.A[2i](2i≤n)
B.A[2i+1](2i+1≤n)
C.A[i-2]
D.条件不充分,无法确定
第2题
根据( )可以唯一地确定一棵二叉树。【北京理工大学2005一、8(1分)】
A.先序遍历和后序遍历
B.先序遍历和层次遍历
C.中序遍历和层次遍历
D.中序遍历和后序遍历
第3题
下面不能唯一确定一棵二叉树的两个遍历序列是( )。【北京理工大学2006九、10(1分)】
A.先序序列和中序序列
B.先序序列和后序序列
C.后序序列和中序序列
D.都不能
第5题
一、25(2分)】
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
第7题
00一、5(1.5分)】【烟台大学2007一、13(2分)】
A.4
B.5
C.6
D.7
第8题
学2004】
A.二叉树为空或只有一个结点
B.若二叉树不为空,则任一结点不能同时拥有左孩子和右孩子
C.若二叉树不为空,则任一结点没有左孩子
D.若二叉树不为空,则任一结点没有右孩子
第9题
分)】
A.其中任意一个结点均无左孩子
B.其中任意一个结点均无右孩子
C.其中只有一个叶子结点
D.其中度为2的结点最多为一个
第10题
和后序遍历结果相同的二叉树为((3))【南京理工大学2005一、6(1分)】
A.一般二叉树
B.空树或根结点无左孩子的二叉树
C.空树或只有根结点的二叉树
D.空树或根结点无右孩子的二叉树
E.空树或缺左子树的单支二叉树
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!