@璐村惂鐢ㄦ埛_0748V5Z馃惥 楼中楼长度不够,另起一楼
实际上,我使用的方法基本吻合你的第二种思路。
参考二叉树的先序遍历,先寻找左子树,再寻找右子树,每一个二进制码始终表示的是下一个子树是左子树还是右子树,在反向构造时,每一个二进制码控制了构造左子树还是右子树(当前层无法构造时,向上层寻找能够构造二叉树,直到无法构造为止)。
在这个过程中,既弱化了叶结点的表现,但又能清晰的表达叶结点与中间结点。
同时这样的二进制流还有一个简单的校验方法(针对完全二叉树),必定是以0开始,1终止,并且0与1的数量是保持平衡的。