若将某有序树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。显然,将树转换为二叉树后,树的先根序列等于对应二叉树的先序序列,树的后根序列等于对应二叉树的中序序列。
如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。A)前序B)中 计算机类考试 2020-05-23 …
在线索化二叉树中,结点T↑没有左子树的充分条件是( )。A.↑Lchild =NIL B.↑Ltag 计算机类考试 2020-05-23 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59 计算机类考试 2020-05-26 …
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (27 计算机类考试 2020-05-26 …
若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下 计算机类考试 2020-05-26 …
若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(59)遍历序列。例如,下 计算机类考试 2020-05-26 …
二叉树中序遍历中子树结点的顺序有什么要求?中序遍历分“左中右”三部分来写的么?中间部分如果有多个结点 其他 2020-12-05 …
数据结构理论,一头雾水下列关于二叉树遍历的叙述中,正确的是(A)。A.若一个树叶是某二叉树的中序遍历 其他 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 其他 2020-12-05 …