中序遍历二叉树的递归算法(中序遍历二叉树)

导读 大家好,我是小典,我来为大家解答以上问题。中序遍历二叉树的递归算法,中序遍历二叉树很多人还不知道,现在让我们一起来看看吧!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、}

本文到此讲解完毕了,希望对大家有帮助。

最新文章