摘要： /* 题目： 分行按层自上向下打印二叉树。 */ /* 思路： 使用队列，将节点压入队列中，再弹出来，压入其左右子节点，循环，直到栈为空。 添加两个计数器，current记录当前行的节点数，next记录下一行的节点数。 */ #include<iostream> #include<string.h> 阅读全文

摘要： /* 题目： 按层自上向下打印二叉树。 */ /* 思路： 使用队列，将节点压入队列中，再弹出来，压入其左右子节点，循环，直到栈为空。 */ #include<iostream> #include<string.h> #include<algorithm> #include<cmath> #incl 阅读全文

摘要： #include<iostream> #include<string.h> #include<algorithm> #include<cmath> #include<stdio.h> /* 题目： 输入两个整数序列，第一个序列1表示栈的压入顺序，第二个序列2表示栈的弹出顺序。 判断第一个栈是否可以以 阅读全文

摘要： /* 题目： 定义栈的数据结构，实现一个能够得到栈的最小元素的min函数。 */ /* 思路： 错误思路：每次保存当前最小的元素，如果当前最小元素弹出，最小元素是谁？ 正确思路：两个栈，一个栈保存数据，另一个栈用于存储当前最小元素。 */ #include <iostream> #include<c 阅读全文

摘要： /* 题目： 输入一个矩阵，按照从外到内顺时针的顺序依次打印每一个数字。 */ /* 思路： 1、将打印矩阵看作是打印一个个从外向内的环。 2、每一个环都有一个起始节点，起始节点的坐标*2小于行数和列数。 3、对于每一个环，分别打印从左到右，从上到下，从右到左，从下到上的数字。 */ #includ 阅读全文

摘要： /* 题目： 判断给定的二叉树是否对称。 */ /* 思路： 1、递归法。 2、基础条件：两棵树均为空为true；一棵树为空，一棵树不为空，为false；两棵树的根节点值不同，为false。 3、其它：判断树1的左子树和树2的右子树是否对称，判断树1的右子树和树2的左子树是否对称。 */ #incl 阅读全文

摘要： /* 题目：输入一个二叉树，输出该函数的镜像。 */ /* 思路： 基础条件：树为空，或只有一个节点。 其它：递归交换二叉树的左右子树。 */ void Mirror(TreeNode *pRoot) { if(pRoot == nullptr || (pRoot->left == nullptr 阅读全文

摘要： /* 题目： 输入两棵二叉树A和B，判断B是不是A的子树。 */ /* 思路： 1、注意浮点数大小的判断。 2、判断树A的某个节点是否和树B的根节点是否相同， 若相同，则判断以A该节点为根节点是否包含树B； 若不包含，判断A的左子树是否包含树B； 若不包含，判断A的右子树是否包含树B。 3、以A的某 阅读全文

摘要： /* 题目： 输入两个递增排序的链表，合并这两个链表并使新的链表中的节点依然是递增排序。 返回新链表的头节点。 */ /* 思路： 1、返回的链表的头节点为两个链表中头节点数值更小的为链表1。 2、进行比较 3、判断链表2的节点是否为空，若不为空则全部加到链表1的尾部。 */ #include <i 阅读全文

摘要： /* 题目： 定义一个函数，输入链表的头结点，反转链表输出反转后链表的头节点。 */ /* 思路： 记录当前节点的next和pre。 断开当前节点指向next的指针，指向pre。 */ #include <iostream> #include<cstdlib> using namespace std 阅读全文