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

相关推荐

03-18 09:45
莆田学院 golang
牛客749342647号:佬,你这个简历模板是哪个,好好看
点赞 评论 收藏
分享
用户64975461947315:这不很正常吗,2个月开实习证明,这个薪资也还算合理,深圳Java好多150不包吃不包住呢,而且也提前和你说了没有转正机会,现在贼多牛马公司骗你说毕业转正,你辛辛苦苦干了半年拿到毕业证,后面和你说没hc了😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务