摘要： 一开始想中序遍历，然后左右判断。 但是是不对的。如果有空节点的话。 于是，空节点加数。 [1,2,3,3,null,2,null] 还是错。两个空加两个0.0，3，0，2，0，1，0，2，0，3，0 再改：只有一个空才加。（指针不能异或，转成longlong）。 [5,4,1,null,1,null 阅读全文