早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
按后根次序周游该二叉树对应的树林,所得到的结点序列为A.DBAFEGCB.ABCDEFGC.DBFGECAD.ACBEGDF
题目
按后根次序周游该二叉树对应的树林,所得到的结点序列为
A．DBAFEGC
B．ABCDEFG
C．DBFGECA
D．ACBEGDF
参考答案
正确答案：A
解析：按后根次序周游二叉树相对应的树林,等同于按对称序周游二叉树,它的周游顺序是先访问左子树,再访问根,最后访问右子树。所以后根次序周游,所得到的结点序列为DBAFEGC。
解析：按后根次序周游二叉树相对应的树林,等同于按对称序周游二叉树,它的周游顺序是先访问左子树,再访问根,最后访问右子树。所以后根次序周游,所得到的结点序列为DBAFEGC。
看了按后根次序周游该二叉树对应的树...的网友还看了以下：
汽车从静止开始做匀加速直线运动,途中先后经过A、B两棵树,用了10s,经过A时速度为10m/s,过 物理 2020-05-16 …
某部队甲、乙两班参加植树活动．乙班先植树30棵，然后甲班才开始与乙班一起植树．设甲班植树的总量为y 数学 2020-05-23 …
● 如下所示的二叉树,按后序遍历该二叉树,所得到的结点序列为()。()A. DBAFEGC B. A 计算机类考试 2020-05-26 …
某住宅小区拟栽种12棵风景树，若想栽成6行，每行4棵，且6行树所处位置连成线后能组成精美的对称图案 数学 2020-06-21 …
如图在一棵树的10m高的D处有两只猴子，其中一只猴子爬下树走到离树20m处的池塘A处，另一只爬到树 数学 2020-06-26 …
再问一道数学题!在一棵树的10M高处有两只猴子,其中一只猴子爬下树走到距离树20M的池塘边A处,另 数学 2020-06-26 …
某部队甲、乙两班参加植树活动．乙班先植树30棵，然后甲班才开始与乙班一起植树．设甲班植树的总量为y 数学 2020-06-27 …
如图所示,在一棵树的10米高处有两只猴子,其中一只猴子爬下树走到离树20米处的池塘A处,另一只爬到 数学 2020-08-02 …
小明小张等五位同学参加义务植树活动时,现在首尾分别植上两棵树,然后在这两棵树之间栽植,这样才能保证所 其他 2020-11-10 …
某单位在植树节派出50名员工植树造林，统计每个人植树的棵树之后，绘制成如图所示的频数分布直方图（图中 数学 2020-12-01 …