二叉樹的前序序列和中序序列
學數據結構的朋友應該都知道,二叉樹是數據結構比較重要的一個章節,今天我們來搞定 由二叉樹的前序序列和中序序列可唯一的確定一顆二叉樹
例如,前序序列{ABHFDECKG}和中序序列{HBDFAEKCG},構造二叉樹的過程
操作方法
(01)我們先回顧一下,二叉樹的前序、中序和後序前序:VLR中序:LVR後序:LRV
(02)前序序列{ A B H F D E C K G}中序序列{ H B D F A E K C G}這樣我們可以確定,我們的根節點是A,然後在中序中根據A的位置,可以確定L(HBDF)和R(EKCG)取出A,畫出二叉樹
(03)繼續根據 前序:VLR 中序:LVR 的規則拆分左子樹L(HBDF)左子樹的 前序:B H F D 中序 :H B D F ,確認B 為根節點,H為左節點,DF為右節點
(04)繼續根據 前序:VLR 中序:LVR 的規則拆分左子樹 L(HBDF),BH已經確定,下面拆分 右子樹DF根據 前序: F D 中序 : D F ,確認F為根節點,D為左節點,沒有右節點左子樹全部拆分
(05)下面,我們拆分右子樹R(EKCG)右子樹 前序:E C K G; 中序: E K C G我們可以根據前序,確認E為根節點,沒有左節點,只有右節點(KCG)
(06)繼續拆分右子樹右子樹 前序: C K G; 中序: K C G我們可以根據前序,確認C為根節點,左節點K,右節點 G這樣,我們的二叉樹就畫好啦。。
特別提示
前序:VLR 中序:LVR
-
Excel中身份證號計算年齡公式是什麼
Excel是一款電子表格軟件,直觀的界面、出色的計算功能和圖表工具,再加上成功的市場營銷,使Excel成為最流行的個人計算機數據處理軟件。那麼EXCEL中身份證號計算年齡公式是什麼呢,下面我們就來了解一下。操作方法(01)在單元格中輸入“=2018-MID(D4,7,)”。(02)D4表示身份證...
-
如何用ppt繪製直尺刻度
老師們在教學到認識刻度時會經常用到畫刻度,尤其是出個練習題,畫個刻度非常頭疼,畫不標準或者不規範,今天我來告訴老師們一個非常簡單的繪製方法,一學就會。操作方法(01)先畫一條水平的直線(大約10多釐米),和一條豎直線段(0.2-0.3釐米)。(02)將豎直的線段複製並粘貼幾個(需要...
-
如何使用QQ雲盤呢?怎麼使用微雲呢?
現在雲盤比較流行,隨着網絡的發展,以前的U盤現在逐步減少,網絡雲盤可以通過網絡盤幫我們保存資料,不需要再隨身攜帶U盤了。下面和大家談下如何使用qq雲盤?操作方法(01)在電腦上登錄QQ。(02)點擊微雲圖標進入微雲。(03)日常筆記可以在“筆記”欄打開,然後點擊新建一個文件。...
-
Win10系統怎麼登陸Microsoft賬户
如果有小夥伴想知道Win10系統怎麼登陸Microsoft賬户,可以來看看下面的步驟哦!一、先註冊賬户。(01)在網上搜索“Microsoft賬户註冊”,找搜索結果中找到註冊官網進行註冊。(02)進入註冊界面以後,輸入正確的相關信息,然後輸入密碼和其他的信息。(03)輸入完成之後,我們就可以...