2022年3月24日
关于树的左0右1，位运算
摘要： 比如一个二叉树，第五个节点，101，从根节点先左一下，再右一下 要找到这个节点，编码就可以这样： ①让101与010做“与”，得到000，再取反，得到1，就node = node->left; ②010向右移一位，得到001，再取反，得到0，就node = node->right; 可以参考力扣的2 阅读全文
posted @ 2022-03-24 20:17 EisenJi 阅读(210) 评论(0) 推荐(0) 编辑