1、首先,我们定义一个DoubleShow函数,并且传递TreeNode节点T。
2、然后,我们就能在这里判断这个节点是否为空。
3、此时,我们就能在这里进行数据的输出,我们利用【printf("%罕铞泱殳c ",T->data);】语句配合使用。
4、这时,我们就能进行左子树的递归进行调用。
5、并且,我们还能用同样的方式对右子树进行输出。
6、最后,我们观察代码便可以发现,我们这样的双序遍历就是同时对左右子树递归的同时,进行元素的输出。
1、首先,我们定义一个DoubleShow函数,并且传递TreeNode节点T。
2、然后,我们就能在这里判断这个节点是否为空。
3、此时,我们就能在这里进行数据的输出,我们利用【printf("%罕铞泱殳c ",T->data);】语句配合使用。
4、这时,我们就能进行左子树的递归进行调用。
5、并且,我们还能用同样的方式对右子树进行输出。
6、最后,我们观察代码便可以发现,我们这样的双序遍历就是同时对左右子树递归的同时,进行元素的输出。