在数据结构中，如何进行双序遍历

联想2020

win11

VC++6.0

首先，我们定义一个DoubleShow函数，并且传递TreeNode节点T。

然后，我们就能在这里判断这个节点是否为空。

此时，我们就能在这里进行数据的输出，我们利用【printf('%c ',T->data);】语句配合使用。

这时，我们就能进行左子树的递归进行调用。

并且，我们还能用同样的方式对右子树进行输出。

最后，我们观察代码便可以发现，我们这样的双序遍历就是同时对左右子树递归的同时，进行元素的输出。