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

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

我们现在来看看,在数据结构中,如何进行双序遍历。

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

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

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

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

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

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