问题
单项选择题
设a和b是二叉树中的两个结点.请填写下表:
A.在b前
B.b在a前
C.不一定
D.以上均不对
答案
参考答案:A
解析:[考点分析] 数据结构中二叉树的排序。
先序遍历:(1)访问根结点;(2)先序遍历左子树;(3)先序遍历右子树。
设a和b是二叉树中的两个结点.请填写下表:
A.在b前
B.b在a前
C.不一定
D.以上均不对
参考答案:A
解析:[考点分析] 数据结构中二叉树的排序。
先序遍历:(1)访问根结点;(2)先序遍历左子树;(3)先序遍历右子树。