2. 计算机
  3. 若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

admin2017-09-14  27
问题 若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
选项 A、先序
B、中序
C、后序
D、层序
答案B
解析 本题考查数据结构中二叉树基本知识。对树可进行先根遍历、后根遍历和层序遍历。例如，对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7，后根遍历的序列为2、5、6、3、7、4、1，层序遍历序列为1、2、3、4、5、6、7。对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历。对题中(b)所示二叉树进行遍历，先序序列为1、2、3、5、6、4、7，中序序列为2、5、6、3、7、4、1，后序序列为6、5、7、4、3、2、1，层序序列为1、2、3、5、4、6、7。显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。
转载请注明原文地址:https://kaotiyun.com/show/jARZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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