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

免费题库2022-08-02  63

问题 对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是(  )。A.5 2 3 4 6 1B.2 5 3 4 1 6C.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

解析 中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树,根据中序遍历的定义,本题正确答案为D。
转载请注明原文地址:https://tihaiku.com/congyezige/2426567.html

最新回复(0)