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

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