若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如,下图(a)
若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
A．先序
B．中序
C．后序
D．层序
解析：本题考查数据结构中二叉树基本知识。对树可进行先根遍历、后根遍历和层序遍历。例如，对题中(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。显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。
● 交换机命令switch(config)# vtp pruning的作用是 (59) 。 (59) 计算机类考试 2020-05-25 …
● 当数据在两个VLAN之间传输时需要哪种设备? (59) (59)A. 二层交换机 B. 网桥 C 计算机类考试 2020-05-25 …
在数据压缩编码的应用中,哈夫曼(Huffman)算法可以用来构造具有(59)的二叉树,这是一种采用了 计算机类考试 2020-05-26 …
在一个20台交换机的二层交换网络环境中最多能有几台是根交换机() 计算机类考试 2020-05-31 …
经纬度换算的问题.经度：39°06′14.73″纬度：122°04′09.27″经度：39°06′ 其他 2020-06-09 …
如图，是一个“有理数转换器”（箭头是指数进入转换器的路径，方框是对进入的数进行转换的转换器）（1） 数学 2020-07-17 …
电子信息工程的题目31.十进制数236对应的二进制数是（）,对应的8421BCD码是（）.2.最简 物理 2020-07-19 …
一张十元可以换几张二元和几张一元?下面是解法：一张十元可以换四张二元和二张一张十元可以换几张二元和 数学 2020-07-20 …
什么是小波变换中的二元下抽样和二元上抽样?原话是：小波变换的一级分解过程是,原始信号分别进行低通、 其他 2020-12-15 …
简述树与它转化的二叉树（孩子兄弟表示法）的关系，并说明转化后的二叉树的特点。数据结构中树可以用孩子兄 其他 2021-01-02 …