如何将C语言中二叉树的中序遍历操作编写成一个长尾词的？

本文共计619个文字，预计阅读时间需要3分钟。

C语言中实现二叉树中序遍历的方法：首先遍历左子树，然后访问根节点，最后遍历右子树。具体步骤如下：

1.遍历左子树，递归调用中序遍历函数。

2.访问根节点。

3.遍历右子树，递归调用中序遍历函数。

C语言中二叉树中序遍历的方法：首先遍历左子树，并借助递归继续访问直到最左侧节点；然后访问根结点；最后遍历右子树，并借助递归继续访问直到最右侧节点即可。

C语言中二叉树中序遍历的方法：

中序遍历的规则是：左子树---> 根结点 ---> 右子树。所以我们访问节点的顺序需要变。

• 我们直到递归是来回的过程，对于恰好有两个子节点(子节点无节点)的节点来说。只需要访问一次左节点，访问根，访问右节点。即可。

• 而如果两侧有节点来说。每个节点都要满足中序遍历的规则。我们从根先访问左节点。到了左节点这儿左节点又变成一颗子树，也要满足中序遍历要求。所以就要先访问左节点的左节点(如果存在)。那么如果你这样想，规则虽然懂了。但是也太复杂了。那么我们借助递归。因为它的子问题和根节点的问题一致，只是范围减小了。所以我们使用递归思想来解决。