轻松面试。

兄弟们，接下来快速的来掌握二叉数的中序遍历顺序：左--根--右。

·输出8，将8画中间，8有左右子树，画出左右所需分割空间(根据子树结点数给够空间)，同时输出左右子节点。

·分别再处理3和9的左右结点，处理3的左右节点，3的左节点1，3的右节点5。根据子节点所有子节点的数量给出对应的空间，将5画到中间，9没有子节点。

·接着再分别去处理1还有5的左右子节点，1是没有子节点，处理5的左右，所以直接输出5的左、4、右、6。

·分别再处理4和6的左右结点，处理4的左右，4没有子节点，处理6的左右。

·再处理6，6左边是没有的，有个右节点7。

结束。