二叉树中 n是m 的祖先,在( )中,n在m前面是不可能的。
A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列
【参考答案】C
【解析】先序...
用户登录可进行刷题及查看答案
【解析】先序遍历中祖先必然先被遍历,后代是后面才会被遍历的,A错:若m在n的右子树里面,则中序遍历序列里n定在m 的前面,B错:若m 在n的右子树里面,后序遍历序列里m 定在n的前面,选C;层次遍历中,祖先一定在后代的前面被遍历,D错
登录后提交答案
暂无评论,来抢沙发