从上往下打印二叉树 来源 https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701 题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 代码 class
阅读全文
二叉树的镜像
二叉树的镜像 来源 https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011 题目 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树
阅读全文
树的子结构
树的子结构 来源 https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88 题目 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
阅读全文
重建二叉树
重建二叉树 来源 https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
阅读全文
树的遍历
树的遍历 什么叫做树？ 树状图是一种数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
阅读全文
数组中只出现一次的数字
数组中只出现一次的数字 题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 这里我们需要做的就是，首先使用一个字典来进行存储，如果这个字典中原来有值了，那么我们就把这个字典删除，否则，按key为array[i]，然后值设置成1，当我们遍历完成后，就会让剩下的数留下来，那么我们就通过遍历将他们查询出来返回即可。时间复杂度为
阅读全文
整数中1出现的个数
整数中1出现的个数 题目传送门 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1
阅读全文
数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
阅读全文
不用加减乘除做加法
不用加减乘除做加法 描述 来源：https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
阅读全文
斐波那契数列
斐波那契数列 题目 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 菲波那切数列是什么
阅读全文