树的子结构
树的子结构 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 分析 使用递归,依次对比。 实现 public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == null || root2 == null){ return…
机器人的运动范围
author: "Lyf" date: 2020-03-15 title: "机器人的运动范围" tags: [ "算法", "剑指offer" ] categories: [ "剑指offer" ] 机器人的运动范围 题目描述 地上有一个m行和n列…
二叉搜索树的第k个节点
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
把字符串转换为整数
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
从上往下打印二叉树
从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 分析 其实就是层次遍历。和把二叉树打印成多行类似。借助一个队列,先将根节点加入队列,循环依次加入左右节点,同时弹出第一个元素加入到结果集合中。 实现 public ArrayList<Integer> PrintFromTopToBottom(Tree…
表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3”都不是。