2022年上半年軟件設計師已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFI，則該二叉樹的高度為 （ ） 。

信管網(wǎng)考友

同學們來討論一下這個題

信管網(wǎng)考友

已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFI，則該二叉樹的高度為 （ ） 。

A、2

B、3

C、4

D、5

信管網(wǎng)考友

D

信管網(wǎng)考友

C

信管網(wǎng)考友

C

信管網(wǎng)考友

這么簡單還有人算錯

信管網(wǎng)考友

信管網(wǎng)參考答案: C (僅供參考,歡迎評論交流)

信管網(wǎng)解析:

本題知識點:數(shù)據(jù)結(jié)構

解析:根據(jù)二叉樹的定義，非空二叉樹由根結(jié)點、根的左子樹和根的右子樹三部分組成。二叉樹的先序遍歷定義為：先訪問根結(jié)點，然后先序遍歷根的左子樹，最后先序遍歷根的右子樹。二叉樹的中序遍歷定義為：中序遍歷根的左子樹，訪問根結(jié)點，最后中序遍歷根的右子樹。二叉樹的后序遍歷定義：先歷左子樹,遍歷右子樹,訪問根結(jié)點。層次遍歷根據(jù)二叉樹遍歷的定義還原該二叉樹。

信管網(wǎng)考友

剛學，繼續(xù)努力了