原創文章，轉載請注明出處！ 本題牛客網地址 博客文章索引地址 博客文章中代碼的github地址 1.題目 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 例如： 輸入二叉樹 輸出順序 ...

按之字形順序打印二叉樹 題目描述 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 思路 根據題意，每行的節點的訪問順序是相反的，我們可以用兩個棧來隔行存儲，一個棧中根據“左結點-> ...

題目描述 請實現一個函數按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。 分析 用一個布爾量控制從左到右還是從右到左的順序；如果為真則他的左右孩子按照從左到右的順序放入list中，否則按照從右到左的順序 ...

一，問題描述 請構造一棵二叉樹，並按照“之字形”順序打印這棵二叉樹。 所謂“之字形”打印，第一行是從左到右打印，第二行是從右到左打印，第三行又是從左到右打印.... 即，奇數行(根為第一行)是從左到右打印，而偶數行是從右到左打印。 如上圖：該二叉樹的打印順序為： 20 30 10 ...

  題目描述：   從上往下打印出二叉樹的每個節點，同層節點從左至右打印。   解題思路：   本題實際上就是二叉樹的層次遍歷，深度遍歷可以用遞歸或者棧，而層次遍歷很明顯應該使用隊列。同樣我們可以通過一個例子來分析得到規律：每次打印一個結點時，如果該結點有子結點，則將子結點放到隊列的末尾 ...

題目描述 輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。 解題思路 想了很久。。首先本渣渣就不太理解遞歸在python中的實現，其次又不知道怎么去找到最長路徑，真是很費腦子，開始正題吧 首先明確 ...

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 解題思路 用遞歸思想 ...

劍指Offer 文章目錄 題目描述 二叉樹的前序中序后序遍歷 前序遍歷過程 中序遍歷過程 后序遍歷過程 解法1 實現代碼 解法 ...