题目描述 输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从 […]
JZ23 — 二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假 […]
二叉树的遍历
1 数据结构 1.1 C++ struct TreeNode { int val; struct TreeNo […]
JZ22 — 从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 题目分析 二叉树的层次遍历。 使用队列来实现 […]
Java 队列
Queue是一个接口,不能像Stack那样直接使用,一般使用LinkedList作为队列。 Queue< […]
JZ21 — 栈的压入、弹出序列
0 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入 […]
JZ20 — 包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)) […]
JZ19 — 顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 […]
常用位运算总结
运算 功能 栗子 解释 x&1 判断奇偶性 2&1==0 二进制最低位为0则为偶数,为1则为奇 […]
JZ18 — 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义: 源二叉树 8 / \ 6 […]