关于树的左0右1，位运算

比如一个二叉树，第五个节点，101，从根节点先左一下，再右一下

 

 要找到这个节点，编码就可以这样：

①让101与010做“与”，得到000，再取反，得到1，就node = node->left;

②010向右移一位，得到001，再取反，得到0，就node = node->right;

可以参考力扣的222题，其中的一个函数，level就是二叉树的层数（不包括根节点），比如上图二叉树就 level = 2

 

 temp就是那个010