[单项选择题] 对如下二叉树进行后序遍历的结果为（）

A．ABCDEF
B．DBEAFC
C．ABDECF
D．DEBFCA

参考答案： D

● 参考解析

二叉树后序遍历的简单描述如下：若二叉树为空，则结束返回。否则(1)后序遍历左子树：(2)后序遍历右子树；(3)访问根结点。也就是说，后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。根据后序遍历的算法，后序遍历的结果为DEBFCA。

相关题目:

[填空题] Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的【6】特点。
[填空题] 本题定义了一个长度为10的boolean型数组，并给数组元素赋值，要求如果数组元素下标为奇数，则数组元素值为false，否则为true。 public class java1 public static void main(String[] args) boolean b[]=______; for(int i=0; i＜10; i++) if(______) b[i]=false; else ______; for(int i=0; i＜10; i++) System
[填空题] 在运行时，由java解释器自动引入，而不用import语句引入的包是【8】。
[填空题] 将整个软件划分成若干单独命名和可编址的部分，称之为【4】。
[填空题] 某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。

微信端

推荐题目

● [填空题] 在JDK1.4的java.util.r...
● [填空题] ______类是Java编译器...
● [填空题] 本题中，窗口的背景色为...
● [单项选择题] 下面几种调试方法...
● [填空题] AWT提供的支持GUI涉及...
● [填空题] 在求解运算速度要求不...
● [填空题] 请完善程序(程序文件...
● [填空题] 有两个文件Java_1.java...