早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
按后根次序周游该二叉树对应的树林,所得到的结点序列为A.DBAFEGCB.ABCDEFGC.DBFGECAD.ACBEGDF
题目
按后根次序周游该二叉树对应的树林,所得到的结点序列为
A．DBAFEGC
B．ABCDEFG
C．DBFGECA
D．ACBEGDF
参考答案
正确答案：A
解析：按后根次序周游二叉树相对应的树林,等同于按对称序周游二叉树,它的周游顺序是先访问左子树,再访问根,最后访问右子树。所以后根次序周游,所得到的结点序列为DBAFEGC。
解析：按后根次序周游二叉树相对应的树林,等同于按对称序周游二叉树,它的周游顺序是先访问左子树,再访问根,最后访问右子树。所以后根次序周游,所得到的结点序列为DBAFEGC。
看了按后根次序周游该二叉树对应的树...的网友还看了以下：
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 语文 2020-07-10 …
二叉树的问题已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD 其他 2020-07-14 …
根据前序，中序，画出二叉树，并且写出该树的后序已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序 其他 2020-12-05 …
数据结构由二叉树的中序序列及前序序列能唯一的建立二叉树，试问中序序列及后序序列是否也能唯一的建立二叉 其他 2020-12-05 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？同样为什么二叉树 其他 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 其他 2020-12-05 …
建立二叉树的二叉链表表示，实现二叉树的先序、中序、后序和按层次遍历，统计并输出结点个数。1）采用二叉 其他 2020-12-05 …
想问一下这句话的意思.接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序 数学 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 数学 2020-12-05 …
1、已知某二叉树的先序和中序遍历序列分别是：先序：XYDEHCF中序：DYHEXFC画出这棵二叉树。 其他 2020-12-05 …