试题题干
对图中的树进行遍历后可以得到序列ABCD的遍历方式是（ ）
参考答案
正确答案：
试题解析
二叉树遍历：
先序遍历：（1）访问根结点；（2）先序遍历左子树；（3）先序遍历右子树。
中序遍历：（1）中序遍历左子树；（2）访问根结点；（3）中序遍历右子树。
后序遍历：（1）后序遍历左子树；（2）后序遍历右子树；（3）访问根结点。
二叉树的层次遍历，是指从二叉树的根结点的这一层开始，逐层向下遍历，在每一层上按从左到右的顺序对结点逐个访问。
图中树的先序遍历方式为：ABDC，中序遍历方式为：BDAC，后序遍历方式为：DBCA，层次遍历方式为：ABCD，故本题选D。