导读 大家好,我是小典,我来为大家解答以上问题。中序遍历二叉树的递归算法,中序遍历二叉树很多人还不知道,现在让我们一起来看看吧!1、展开...
大家好,我是小典,我来为大家解答以上问题。中序遍历二叉树的递归算法,中序遍历二叉树很多人还不知道,现在让我们一起来看看吧!
1、展开全部
2、如下, 中序的遍历二叉树:
3、struct Node //二叉树的节点。
4、{
5、 int value;
6、 Node *left;
7、 Node *right;
8、};
9、//中序遍历二叉树
10、void midTravel(Node *node)
11、{
12、 if(node == NULL) return;
13、 midTravel(node->left); //递归的周游左子树
14、 printf("%d ", node->value); //打印本节点的值
15、 midTravel(node->right);//递归的周游右子树
16、}
本文到此讲解完毕了,希望对大家有帮助。