题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条...

题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相...

题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 代码实现 主要思路 1、从上到下按层打印二叉树，实际上考查的就是二叉树的广度优...

题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,...

题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 代码实现 主要思路 1、这道题需要用到两个栈，一个是数据栈，一...

题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 代码实现 主要思路 很简单的递归题，三步走：（1）特殊输入的判断（2）交换根结点的左右孩...

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 代码实现 主要思路 1、首先我们的思路应该...

题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 代码实现 主要思路 1、首先处理空链表，...

题目描述 输入一个链表，反转链表后，输出链表的所有元素。 代码实现 主要思路 1、首先我们需要3个结点，第一个是当前结点，第二个是当前结点的前一...

题目描述 输入一个链表，输出该链表中倒数第k个结点 代码实现 主要思路 1、设置一前一后两个指针 相隔k步 当前面的指针到达链表尾部时 后面的指...