分享到微信
2022年上半年軟件設計師已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFI，則該二叉樹的高度為 （ ） 。
信管網考友
同學們來討論一下這個題
信管網考友
已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFI，則該二叉樹的高度為 （ ） 。
A、2
B、3
C、4
D、5
信管網考友
D
信管網考友
C
信管網考友
C
信管網考友
這么簡單還有人算錯
信管網考友
信管網參考答案: C (僅供參考,歡迎評論交流)
信管網解析:
本題知識點:數(shù)據結構
解析:根據二叉樹的定義，非空二叉樹由根結點、根的左子樹和根的右子樹三部分組成。二叉樹的先序遍歷定義為：先訪問根結點，然后先序遍歷根的左子樹，最后先序遍歷根的右子樹。二叉樹的中序遍歷定義為：中序遍歷根的左子樹，訪問根結點，最后中序遍歷根的右子樹。二叉樹的后序遍歷定義：先歷左子樹,遍歷右子樹,訪問根結點。層次遍歷根據二叉樹遍歷的定義還原該二叉樹。
信管網考友
剛學，繼續(xù)努力了
掃碼關注公眾號
溫馨提示：因考試政策、內容不斷變化與調整，信管網網站提供的以上信息僅供參考，如有異議，請以權威部門公布的內容為準！
信管網致力于為廣大信管從業(yè)人員、愛好者、大學生提供專業(yè)、高質量的課程和服務，解決其考試證書、技能提升和就業(yè)的需求。
信管網軟考課程由信管網依托10年專業(yè)軟考教研傾力打造，官方教材參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學員考試保駕護航。面授、直播＆錄播，多種班型靈活學習，滿足不同學員考證需求，降低課程學習難度，使學習效果事半功倍。
相關內容
| 發(fā)表評論 查看完整評論 | |
考試新手指南
學習計劃攻略
精華備考資料
案例論文干貨
章節(jié)模擬試題
免費試聽課程
考試信息推送