精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 二叉樹的先序、中序和后序序列問題

    二叉樹的先序、中序和后序序列問題
    已知二叉樹的先序、中序和后序序列分別如下,但其中有一些已模糊不清,試構(gòu)造出該二叉樹.
    先序序列 _BC_EF__
    中序序列 BDE_AG_H
    后序序列 _DC_GH_A
    數(shù)學(xué)人氣:375 ℃時間:2020-06-08 14:35:07
    優(yōu)質(zhì)解答
    后序最后一個是A,所以A是先序的第一個得到:
    先序序列 ABC_EF__
    中序序列 BDE_AG_H
    后序序列 _DC_GH_A
    _____________(A)____________
    ____________/___\___________
    ________(BDE_)_(G_H)________
    先序的第二個元素是B,所以B是A的左子樹根節(jié)點
    由中序B在最前,知道其他元素都在B的右子樹上
    所以,后序序列為(DE_)B(G_H)A,對比已有的后序序列_DC_GH_A
    得后序序列為:EDCBGHFA,中序序列為:BDECAGFH
    先序序列 ABC_EF__
    中序序列 BDECAGFH
    后序序列 EDCBGHFA
    所以,二叉樹為:
    _____________(A)_____________
    ____________/___\____________
    __________(B)____(F)_________
    ___________\_____/_\_________
    ___________(C)_(G)_(H)_______
    ___________/_________________
    _________(D)_________________
    __________\__________________
    __________(E)________________
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版