题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。(BFS)思路:根据题目,想到层序遍历时,按照从上到下,从左到右的访问每一个结点,用到一个辅助队列(先进先出才能保证从左到右的访问)。代码:
1 /**************************************** &nbs
本文的由来是因为偶然在咱们的QQ群中看到的聊天而来的。嗯,果然很强势啊,能拿到这个薪水真心不错了。小编一激动去查了一下,发现此粉丝购买了不少小强老师的课(http://edu.51cto.com/le
1 /**************************************** &nbs
1 /**************************************** 2 >&nbs
输入n个整数,找出其中最小的k个数 解法1:需要修改输入的数组,基于partition快速排序来做,时间复杂福O(N)
1 /**************************************** &nbs
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路: //1、遍历二叉树pRoot1,找到和pRoot2
程序1.0 思想:现将数组排序,再找出元素void Arraysort(int *a, int length)//
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22,则打印出两条路径,第一