对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。 A.

练习题库2022-08-02 137

问题对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

A.5 2 3 4 6 1B.2 5 3 4 1 6 C. 2 4 6 5 3 1D.2 5 4 3 6 1

选项 A.5 2 3 4 6 1
B.2 5 3 4 1 6
C. 2 4 6 5 3 1
D.2 5 4 3 6 1

答案 D

解析前序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树。中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树。后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。层序遍历：从上往下逐层遍历

转载请注明原文地址:https://tihaiku.com/congyezige/2425137.html

初级程序员

相关试题推荐

随机试题

最新回复(0)