对图8-16所示的二叉树进行中序遍历(左子树,根,右子树)的结果是______。

admin2013-02-02  12

问题 对图8-16所示的二叉树进行中序遍历(左子树,根,右子树)的结果是______。

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

答案D

解析 根据中序遍历的特点,先遍历左子树,然后是根,再遍历右子树,结果是2 6 4 5 3 1。本题正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/uTVZ777K
0

相关试题推荐
最新回复(0)