摘要:
输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 回溯法,但是要注意和回溯法的模板不一样。 import java.util.ArrayList; /** public class TreeNode 阅读全文
posted @ 2020-04-27 23:54
嫩西瓜
阅读(180)
评论(0)
推荐(0)
摘要:
输入一个非空整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { i 阅读全文
posted @ 2020-04-27 19:41
嫩西瓜
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号