129. 求根到叶子节点数字之和

有一篇讲得非常好的: https://blog.csdn.net/qq_26410101/article/details/80554845     先说一下一开始的错误,首先是在遇到叶子节点以后企图将temp clear调,这样是完全不对的;因为temp全局的,清空temp会让除了该叶子节点以外的前面的节点也清除掉。这样比如说访问完某个节点的左子树以后,再访问该节点的右子树时,根节点已经不在里面了
相关文章
相关标签/搜索