題目:從上往下打印出二叉樹的每個節點,同層節點從左至右打印。(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,則打印出兩條路徑,第一