选择题 · 答案 A
二叉树的( )第一个访问的节点是根节点。
根据二叉树的遍历特性,先/前序遍历确定根节点,中序遍历确定左右子树范围,从而重构整棵树,再输出后序遍历结果。
易混淆三种遍历的顺序。先序:根左右;中序:左根右;后序:左右根。注意遍历结果中相邻节点的关系。
【考点】二叉树遍历|先序遍历|树结构访问顺序
GESP六级《数据结构》模块,树遍历是必考基础。命题人想卡住那些只背"遍历"名词、不懂访问顺序定义的考生。