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

admin2019-01-10 46

问题对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是(42)。

选项 A、2　5　346　1
B、2　5　34　1　6
C、2　6　54　1　3
D、2　64　5　3　1

答案D

解析本题考查二叉树的基本运算。中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作；否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列264　5　3　1。

转载请注明原文地址:https://www.kaotiyun.com/show/XxVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)