[理學(xué)]第七章算法與數(shù)據(jù)結(jié)構(gòu)-資料下載頁
2024-10-19 00:57本頁面
【正文】 對(duì)任何一棵二叉樹 , 如果其葉結(jié)點(diǎn)個(gè)數(shù)為 n0, 度為 2的非葉結(jié)點(diǎn)個(gè)數(shù)為 n2, 則有 n0＝ n2＋ 1 網(wǎng)絡(luò)信息中心計(jì)算機(jī)基礎(chǔ)教研室 12. 設(shè)一棵完全二叉樹共有 699個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為 ______。 A. 349 B. 350 C. 255 D. 351 ?答案 B 網(wǎng)絡(luò)信息中心計(jì)算機(jī)基礎(chǔ)教研室 二叉樹的遍歷 二叉樹遍歷是指按照某種搜索路線來巡訪每一個(gè)節(jié)點(diǎn)，分為 深度優(yōu)先 和 廣度優(yōu)先 。 二叉樹的深度優(yōu)先主要分為以下幾種： 1）先序遍歷 2）后序遍歷 3）中序遍歷 網(wǎng)絡(luò)信息中心計(jì)算機(jī)基礎(chǔ)教研室 先序遍歷 先序遍歷二叉樹算法的框架是：若二叉樹為空，則空操作；否則 訪問根結(jié)點(diǎn) (D)； 先序遍歷左子樹 (L)； 先序遍歷右子樹 (R)。 網(wǎng)絡(luò)信息中心計(jì)算機(jī)基礎(chǔ)教研室 中序遍歷 中序遍歷二叉樹算法的框架是：若二叉樹為空，則空操作；否則 中序遍歷左子樹 (L)； 訪問根結(jié)點(diǎn) (D)； 中序遍歷右子樹 (R)。 網(wǎng)絡(luò)信息中心計(jì)算機(jī)基礎(chǔ)教研室 后序遍歷 后序遍歷二叉樹算法的框架是：若二叉樹為空，則空操作； 否則 后序遍歷左子樹 (L)； 后序遍歷右子樹 (R)； 訪問根結(jié)點(diǎn) (D)。 網(wǎng)絡(luò)信息中心計(jì)算機(jī)基礎(chǔ)教研室 已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是 ______。 A. cedba B. acbed C. decab D. deabc ?答案 A 網(wǎng)絡(luò)信息中心計(jì)算機(jī)基礎(chǔ)教研室 ? 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是 ______。 A. 隊(duì)列 B. 線性表 C. 二叉樹 D. 棧 ?答案 C
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1