遞歸算法之繪制等距分布二叉樹
說在前面
這個視頻屬于二叉樹專題系列，是補去年暑假挖的坑。
在上一節(jié)中，我們演示了用數(shù)組存儲二叉樹和遍歷二叉樹的方法，很多老師對課件中出現(xiàn)的各種精美的二叉樹圖形產(chǎn)生了興趣，紛紛詢問我這些圖形是用什么工具繪制出來的。
在草稿紙上手繪一棵二叉樹是簡單的，但繪制一張精美、規(guī)范的二叉樹示意圖卻不容易，通常需要使用Photoshop等專業(yè)制圖軟件來繪制，耗時耗力，效果還不一定好。
今天我來教大家如何使用海龜繪圖繪制一張規(guī)范美觀的二叉樹圖片。
課后練習
自定義函數(shù)draw_tree(a)使用海龜繪圖按層序繪制對稱分布二叉樹。
使用數(shù)組實現(xiàn)二叉樹，自定義函數(shù)get_nodes_pos(a)實現(xiàn)按層序獲取各節(jié)點信息功能。
提示：①在嵌套遞歸函數(shù)postorder_tree(a,res, i, y)中后序遍歷存儲完全二叉樹的結(jié)點，以確保葉子節(jié)點的x坐標從左到右遞增，分支節(jié)點的x坐標為其孩子節(jié)點x坐標的平均值。
②充分利用draw_node(x,y, r, data, size)和draw_line(x1,y1, x2, y2, r)繪制點和連線。
需要本文PPT、源代碼和課后練習答案的，可以加入“Python算法之旅”知識星球參與討論和下載文件，“Python算法之旅”知識星球匯集了數(shù)量眾多的同好，更多有趣的話題在這里討論，更多有用的資料在這里分享。
我們專注Python算法，感興趣就一起來！
相關(guān)優(yōu)秀文章：
講座1：遞歸算法案例分析之入門第一課
講座2：遞歸算法案例分析之猴子吃桃問題
講座3：遞歸算法案例分析之斐波那契數(shù)列
講座4：遞歸算法案例分析之尋找輕球問題
講座5：遞歸算法案例分析之漢諾塔游戲
講座6：遞歸算法案例分析之謝爾賓斯基三角形
? ? ? 講座7：遞歸算法案例分析之遍歷二叉樹
評論
圖片
表情