首頁(yè)>有聲問(wèn)答>

已知二叉樹的前序遍歷和中序遍歷，怎樣得到它的后序

>

已知二叉樹的前序遍歷和中序遍歷，怎樣得到它的后序

2023-01-30 02:00

1個(gè)回答
2023-01-30 02:34

已知二叉樹的前序遍歷和中序遍歷就可以知道二叉樹的形狀，然后即可得到它的后序序列。（方法一）

已知二叉樹的前序遍歷和中序遍歷

步驟一：從前序遍歷序列中找到根結(jié)點(diǎn)（首結(jié)點(diǎn)）

步驟二：然后從中序序列中找到該節(jié)點(diǎn)的左右兩個(gè)中序序列，取出該結(jié)點(diǎn)放置到兩序列之后。

步驟三：針對(duì)劃分后的兩個(gè)中序序列重復(fù)步驟一和步驟二，直到中序序列無(wú)法再次劃分。此時(shí)得到的序列即為后序序列。（方法二）

相關(guān)問(wèn)答
什么叫二叉樹前序遍歷，中序遍歷，后序遍歷？
1個(gè)回答2022-08-13 07:52
二叉樹的這三種遍歷方法，是按照每顆子樹的根節(jié)點(diǎn)順序遍歷的。 前序遍歷就是先遍歷根節(jié)點(diǎn)，然后遍歷左節(jié)點(diǎn)，最后是右節(jié)點(diǎn)； 中序遍歷就是先遍歷左節(jié)點(diǎn)，然后遍歷中間的根節(jié)點(diǎn)，最后是右節(jié)點(diǎn)； 后序遍歷就是先遍歷...
全文
寫出二叉樹的先序遍歷、中序遍歷、后序遍歷。
3個(gè)回答2022-09-30 19:30
首先 觀察這個(gè)二叉樹 可見(jiàn)是這樣的：1.以B為根節(jié)點(diǎn)的左子樹 A根節(jié)點(diǎn) 以C為根節(jié)點(diǎn)的右子樹 2.以D為根節(jié)點(diǎn)的左子樹 B根節(jié)點(diǎn) 以E為根節(jié)點(diǎn)的右子樹 3.以G為根節(jié)點(diǎn)的左子樹 D根節(jié)點(diǎn) 以H為根...
全文
在二叉樹中，已經(jīng)知道前序遍歷和中序遍歷，怎么求后序遍歷
2個(gè)回答2023-02-12 01:00
從前序的第一個(gè)結(jié)點(diǎn)開(kāi)始確定根，中序決定左子樹和右子樹，如第一個(gè)結(jié)點(diǎn)a，根據(jù)中序可知，a的左子樹是dbe，右子樹是fc，再?gòu)那靶蛑写_定第二個(gè)根b，根據(jù)中序可知b的左子樹是d，右子樹為e，依次重復(fù)執(zhí)行，直...
全文
二叉樹的中序遍歷和前序遍歷知道怎樣求后序遍歷?
1個(gè)回答2022-12-15 01:45
從前序的第一個(gè)結(jié)點(diǎn)開(kāi)始確定根，中序決定左子樹和右子樹，如第一個(gè)結(jié)點(diǎn)A，根據(jù)中序可知，A的左子樹是DBE，右子樹是FC，再?gòu)那靶蛑写_定第二個(gè)根B，根據(jù)中序可知B的左子樹是D，右子樹為E，依次重復(fù)執(zhí)行，直...
全文
寫出下圖所示二叉樹的先序遍歷、中序遍歷、后序遍歷的結(jié)點(diǎn)序列。
2個(gè)回答2023-01-31 07:55
先序： FDBACEGIHJ 中序： ABCDEFGHIJ 后序： ACBEDHJIGF
判斷:若一個(gè)結(jié)點(diǎn)是某二叉樹的前序遍歷序列中的最后一個(gè)結(jié)點(diǎn)，則它也一定是這顆二叉樹的中序遍歷序列中的
1個(gè)回答2022-09-20 11:14
若一個(gè)結(jié)點(diǎn)是某二叉樹的前序遍歷序列中的最后一個(gè)結(jié)點(diǎn)，則它也一定是這顆二叉樹的中序遍歷序列中的最后一個(gè)結(jié)點(diǎn)------此命題是為假。 例： A / B 其前序遍歷序列為A-...
全文
中序遍歷二叉樹的算法
1個(gè)回答2022-11-01 23:39
中序遍歷二叉樹的算法 中序遍歷二叉樹的算法二叉樹的節(jié)點(diǎn)。中序遍歷二叉樹中序遞歸遍歷二叉樹的算法？（數(shù)據(jù)結(jié)構(gòu)）二叉樹的深度為先序遍歷序列為中序二叉樹的深度為先序遍歷序列為中序用遞歸算法先序中序后序遍歷二...
全文
求二叉樹的中序遍歷最后一個(gè)結(jié)點(diǎn)
1個(gè)回答2023-07-01 14:55
通過(guò)分段來(lái)解決,找到根節(jié)點(diǎn)(通過(guò)后序),然后將中序序列分成兩段，左右子樹，然后遞歸進(jìn)行，分的時(shí)候可以利用求中序的左右子樹的結(jié)點(diǎn)個(gè)數(shù)來(lái)確定后序序列的每段節(jié)點(diǎn)個(gè)數(shù).例如中 BDACE后 DBECA1....
全文
一棵完全二叉樹中序遍歷序列的最后一個(gè)結(jié)點(diǎn),必定是該二叉樹前序遍歷的最后一個(gè)結(jié)點(diǎn)
4個(gè)回答2023-06-24 19:24
錯(cuò)的 前序遍歷順序是根、左子樹、右子樹。中序遍歷順序是左子樹、根、右子樹。 因?yàn)橥耆鏄涞牡?h 層所有的節(jié)點(diǎn)都連續(xù)集中在最左邊，若完全二叉樹從右到左只缺一個(gè)節(jié)點(diǎn)，則遍歷最后兩個(gè)節(jié)點(diǎn)前序?yàn)椋焊?、左?!-- -->...
全文
遍地的音序是什么嗎呀???？
1個(gè)回答2023-01-15 09:30
遍地 音序是【B】【D】 ============================================ 【音序】指音節(jié)的第一個(gè)字母的大寫，就是以漢語(yǔ)拼音為順序。它通常用于字典上的字詞排列。...
全文
熱門問(wèn)答
熱門搜索更多
  • A
  • B
  • C
  • D
  • E
  • F
  • G
  • H
  • I
  • J
  • K
  • L
  • M
  • N
  • O
  • P
  • Q
  • R
  • S
  • T
  • U
  • V
  • W
  • X
  • Y
  • Z