递归:
判断根指针是否为空
一维向量中压入根指针,然后判断是否符合结果,如果符合将一维路线放入result中。
然后同时对子节点进行判断。
其中。pop_back和push_back配合巧妙,将节点先压入,如果没有查找到,就退出来,然后压入另一侧的结点,继续查找,找到就push出来。
例如,1
        2          3
4         5             6
该二叉树,124查找后发现不合适,退出4,放入5,再查找。
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务