人妻丝袜美腿中文字幕乱一区三区-天天爽夜夜爽夜夜爽-摸 透 干 奶 流 操 逼-中文字幕一区二区色婷婷-免费特黄一级欧美大片在线看-91久久福利国产成人精品-久久精品人人爽人人做97-亚洲深喉一区二区在线看片-久久中文字幕无码不卡

  1. 首頁 > 經(jīng)驗(yàn)知識(shí) > >

后序遍歷二叉樹

經(jīng)驗(yàn)分享小常識(shí)

【后序遍歷二叉樹】后序遍歷是二叉樹遍歷的一種 ， 也叫做后根遍歷、后序周游，可記做左右根 。后序遍歷有遞歸算法和非遞歸算法兩種 。在二叉樹中，先左后右再根 。巧記：左右根 。序遍歷的非遞歸算法是三種順序中最復(fù)雜的，原因在于，后序遍歷是先訪問左、右子樹,再訪問根節(jié)點(diǎn)，而在非遞歸算法中 ， 利用?；赝说綍r(shí)，并不知道是從左子樹回退到根節(jié)點(diǎn)，還是從右子樹回退到根節(jié)點(diǎn)，如果從左子樹回退到根節(jié)點(diǎn) ， 此時(shí)就應(yīng)該去訪問右子樹，而如果從右子樹回退到根節(jié)點(diǎn)，此時(shí)就應(yīng)該訪問根節(jié)點(diǎn) 。所以相比前序和后序，必須得在壓棧時(shí)添加信息，以便在退棧時(shí)可以知道是從左子樹返

    推薦閱讀