itdef

摘要： 地址:https://www.acwing.com/problem/content/87/ 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 注意： 需要返回双向链表最左侧的节点。 例如，输入下图中左边的二叉搜索树，则输出右边的排序 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/45/ 输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 树的处理 一半是递归 阅读全文

摘要： 地址 https://www.acwing.com/solution/acwing/content/3959/ 题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回true，否则返回false。 假设输入的数组的任意两个数字都互不相同。 样例 根据二叉树的定义来看 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/46/ 请实现两个函数，分别用来序列化和反序列化二叉树。 您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。 样例 代码 有点乱 待优化 阅读全文

摘要： 地址 http://poj.org/problem?id=2386 《挑战程序设计竞赛》习题 题目描述Description Due to recent rains, water has pooled in various places in Farmer John’s field, which i 阅读全文

摘要： 地址 http://poj.org/problem?id=1852 题目描述 Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. Whe 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/41/ 从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 样例 bfs典型例题 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/43/ 题目描述请实现一个函数按照之字形顺序从上向下打印二叉树。 即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 样例 算法1在 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/description/42/ 题目描述从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。 样例 算法1在上一题的基础上修改代码 使用null指针作为分割注意边界条件 C++ 代码 阅读全文

摘要： 地址 https://www.acwing.com/solution/acwing/content/3623/ 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 样例 算法1顺时针 就是按照右 下 左 上 次序依次打印并且建立同matrix同样大小的二维数组 记录该点是否已经访问 如果 阅读全文