廣西銀行

考試
項目

廣西公務員事業單位教師資格銀行招聘農信社國企考研會計遴選

國家公務員醫療衛生教師招聘三支一扶選調生招警醫考選調生更多

您現在的位置:首頁 > 銀行 > 閱讀資料 > 筆試資料 >

2020銀行科技崗校園招聘考試知識點10

2020-03-23 21:07:04| 來源:中公金融人
知識點:二叉樹的遍歷方式

若以L、D、R分別表示遍歷左子樹、遍歷根結點和遍歷右子樹,則有六種遍歷方案:DLR、LDR、LRD、DRL、RDL、RLD。若規定先左后右,則只有前三種情況,分別是:DLR--先(根)序遍歷;LDR--中(根)序遍歷;LRD--后(根)序遍歷。

1.先序遍歷

先序遍歷的操作過程如下:

如果二叉樹為空樹,則什么都不做;否則:

(1)訪問根結點;

(2)先序遍歷左子樹;

(3)先序遍歷右子樹。

2.中序遍歷

中序遍歷的操作過程如下:

如果二叉樹為空樹,則什么都不做;否則:

(1)中序遍歷左子樹;

(2)訪問根結點;

(3)中序遍歷右子樹。

3.后序遍歷

后序遍歷的操作過程如下:

如果二叉樹為空樹,則什么都不做;否則:

(1)后序遍歷左子樹;

(2)后序遍歷右子樹;

(3)訪問根結點。

 注:本站稿件未經許可不得轉載,轉載請保留出處及源文件地址。
(責任編輯:gxsxs)
關鍵詞閱讀 2020銀行招聘考試

免責聲明:本站所提供試題均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除

微信公眾號
廣西中公教育微信
微博二維碼
廣西中公教育微博
咨詢電話(9:30-23:30)

400 6300 999

在線客服 點擊咨詢

投訴建議:400 6300 999轉4

成av人欧美大片