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

练习题库2022-08-02  67

问题 对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。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)