什么是二叉樹(shù)的先序擴(kuò)展序列
【什么是二叉樹(shù)的先序擴(kuò)展序列】二叉樹(shù)的先序擴(kuò)展排列的定義如下:
從二叉樹(shù)的遞歸定義上 , 一棵非空的二叉樹(shù)由根結(jié)點(diǎn)及左、右子樹(shù)三個(gè)基本部分組成,因此,在任一給定結(jié)點(diǎn)上,可以按某種次序執(zhí)行三個(gè)操作,首先 , 訪問(wèn)結(jié)點(diǎn)本身,其次,遍歷該結(jié)點(diǎn)的左子樹(shù) , 最后,遍歷該結(jié)點(diǎn)的右子樹(shù) 。
二叉樹(shù)的先序擴(kuò)展排列的規(guī)則如下:
先左后右,對(duì)于先序遍歷,即先訪問(wèn)根節(jié)點(diǎn) , 再訪問(wèn)左子樹(shù),最后訪問(wèn)右子樹(shù) 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問(wèn)題,請(qǐng)您及時(shí)就醫(yī)或請(qǐng)專業(yè)人士給予相關(guān)指導(dǎo)!
「愛(ài)刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對(duì)您有所幫助:- 小蘇打水是什么水
- 唇蜜是潤(rùn)唇膏嗎
- 為什么做的涼皮沒(méi)有韌性沒(méi)有彈力
- 十二條魚(yú)什么寓意
- 摘菜洗菜要注意什么
- 苞桑戒是什么啊
- 遵義市中考的總分是多少
- 東北鱈魚(yú)為什么沒(méi)有頭
- 公貓拉血是怎么回事
- 華為nova5pro是快充嗎
