摘要:
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。此前在苏宁笔试中遇到到这题,当时认为二叉搜索树均为满二叉树,故在递归过程中,对数组的划分是以满二叉树的特性进行划分。大错特错... 阅读全文
摘要:
二叉树中和为某一值的路径 题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 注意:1.路径的定义:从树的根结点开始往下一直到叶结点2.树的遍历3.路径的保存:每次... 阅读全文