遞歸算法之繪制等距分布二叉樹

說在前面

這個(gè)視頻屬于二叉樹專題系列，是補(bǔ)去年暑假挖的坑。

在上一節(jié)中，我們演示了用數(shù)組存儲(chǔ)二叉樹和遍歷二叉樹的方法，很多老師對課件中出現(xiàn)的各種精美的二叉樹圖形產(chǎn)生了興趣，紛紛詢問我這些圖形是用什么工具繪制出來的。

在草稿紙上手繪一棵二叉樹是簡單的，但繪制一張精美、規(guī)范的二叉樹示意圖卻不容易，通常需要使用Photoshop等專業(yè)制圖軟件來繪制，耗時(shí)耗力，效果還不一定好。

今天我來教大家如何使用海龜繪圖繪制一張規(guī)范美觀的二叉樹圖片。

復(fù)習(xí)引入

新課教學(xué)

課后練習(xí)

自定義函數(shù)draw_tree(a)使用海龜繪圖按層序繪制對稱分布二叉樹。

使用數(shù)組實(shí)現(xiàn)二叉樹，自定義函數(shù)get_nodes_pos(a)實(shí)現(xiàn)按層序獲取各節(jié)點(diǎn)信息功能。

提示：①在嵌套遞歸函數(shù)postorder_tree(a,res, i, y)中后序遍歷存儲(chǔ)完全二叉樹的結(jié)點(diǎn)，以確保葉子節(jié)點(diǎn)的x坐標(biāo)從左到右遞增，分支節(jié)點(diǎn)的x坐標(biāo)為其孩子節(jié)點(diǎn)x坐標(biāo)的平均值。

②充分利用draw_node(x,y, r, data, size)和draw_line(x1,y1, x2, y2, r)繪制點(diǎn)和連線。

需要本文PPT、源代碼和課后練習(xí)答案的，可以加入“Python算法之旅”知識星球參與討論和下載文件，“Python算法之旅”知識星球匯集了數(shù)量眾多的同好，更多有趣的話題在這里討論，更多有用的資料在這里分享。

我們專注Python算法，感興趣就一起來！

相關(guān)優(yōu)秀文章：

閱讀代碼和寫更好的代碼

最有效的學(xué)習(xí)方式

講座1：遞歸算法案例分析之入門第一課

講座2：遞歸算法案例分析之猴子吃桃問題

講座3：遞歸算法案例分析之斐波那契數(shù)列

講座4：遞歸算法案例分析之尋找輕球問題

講座5：遞歸算法案例分析之漢諾塔游戲

講座6：遞歸算法案例分析之謝爾賓斯基三角形

? ? ? 講座7：遞歸算法案例分析之遍歷二叉樹