摘要: 题目描述 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路:中序递归遍历或者先序递归遍历,栈中所存结点为当前结点的所有祖先结点,因此设置一个vector用来存储当前栈中的结点值,当走到叶 阅读全文
posted @ 2020-08-16 22:01 曹婷婷 阅读(171) 评论(0) 推荐(0) 编辑