前序

有一颗二叉树，将它转换成特定规则的字符串就称之为序列化，将序列化后的字符串按照序列化时的规则还原成二叉树就称之为反序列化。,那么如何实现二叉树与字符串之间的相互转换呢？本文就跟大家分享下这个问题的解决...

二叉树的镜像中我们知道了此问题的解决方案是前序遍历，那么我们可以修改下前序遍历算法，父节点遍历后，先遍历它的右子节点，再遍历它的左子节点，我们把这种算法称为：对称前序遍历。,如下图所示的两棵树，我们分...