关于二叉树转化及其二进制流

昨天看了帖子，想到今天，有一点感想，与你探讨。
一、我觉得，在二进制的条件下，有两个思路。
1.转换过程简洁，这个方法立足于思路简单，将转换的方式作为根本，但必然的转换结果占用空间大。主要思路就是按照第一层1位、第二层2位、第三层4位、第四层8位、第五层16位……不管分支的分布，就这样0表示无、1表示有，一直铺下去。
2.数据size优先，就是将生成的“二进制流”的占用空间，作为根本考虑，必然的转换的规则和思路就复杂一点。跟上面不一样的是，叶节点之下就不再生成数据，转换中就是要判断是否是叶节点。
3.介于两者之间将两分支组合成4种情况，占用2位二进制位（本质上应该视为四进制）。二、其他
1.如果用三进制，会更方便。双子的父节点用一种状态，单子的父节点用一种状态，叶节点用一种状态。
2.我认为最关键的是“建立映射规则”。有了清晰的映射规则，就好办；规则不清晰，就难办；不同的规则，效率不同；不同的规则，结果也不同。