这个方法看起来复杂了 不如试试回溯法 有时候可以换个思路（你的二叉表节点的构造函数没有为左右节点赋值为null）