2. 计算机
  3. A、  B、  C、  D、  C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

A、  B、  C、  D、  C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

admin2019-05-11  43
问题
选项 A、 
B、 
C、 
D、 
答案C
解析 本题考查数据结构基础知识。
   对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根结点。
   对二叉树进行中序遍历的过程是：若二叉树非空，则首先中序遍历左子树，然后访问根结点，最后中序遍历右子树。因此，若在中序遍历序列中己找出二叉树的根结点，则根结点左边为左子树的中序遍历序列，右边是右子树的中序遍历序列。
   由此，根据先序序列确定根结点，根据中序序列划分左、右子树，反复应用此原则，就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。
转载请注明原文地址:https://kaotiyun.com/show/5MVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)