树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定
树的后序遍历序列等同于该树对应的二叉树的______。
A.先序序列
B.中序序列
C.后序序列
D.不确定
解析:树的后序遍历是指先依次后序遍历每棵子树,然后访问根结点。当树用二叉树表示法(也叫孩子兄弟表示法)存储时,可以找到唯一的一棵二叉树与之对应,我们称这棵二叉树为该树对应的二叉树。那么根据这个法则可知,树的后序遍历序列等同于该树对应的二叉树的中序遍历。例如,图3-80展示了一个转化实例。由图3-80可以看出,树的后序遍历和其对应的二叉树的中序遍历都是BDCEA。注意,对于树而言,没有中序遍历。
对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历 B)中序遍历 C)后序遍历 D) 计算机类考试 2020-05-23 …
对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历 计算机类考试 2020-05-23 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …
对一棵排序二叉树进行( )时,可以得到有序序列。 A)前序遍历 B)中序遍历 C)后序遍历 D)层次 计算机类考试 2020-05-24 …
若已知某先序遍历和中序遍历,则(45)。A.有唯一确定的二叉树与之对应B.可以有多棵二叉树与之对应C 计算机类考试 2020-05-26 …
树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定 计算机类考试 2020-05-26 …
二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍 计算机类考试 2020-05-26 …
1、已知二叉树的前序遍历序列和中序遍历序列分别是:B,A,C,D,F,E,G和D,C,A,F,G,E 其他 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A.先序序列B.中序序列C.后序序列D.层次序列52.对于前 其他 2020-12-05 …
对于数据结构中树的描述,下列正确的是:()(A)根据二叉树访问结点的次序不同有三种遍历:先序遍历、中 数学 2020-12-05 …