二叉搜索樹(shù)如下圖,查找50所需比較次數(shù)為4。
寫出下圖這棵二叉樹(shù)的前序遍歷、中序遍歷、后序遍歷和層次遍歷序列。
前序遍歷:ABDFCEGH 中序遍歷:BFDACGEH 后序遍歷:FDBGHECA 層次遍歷:ABCDEFGH
設(shè)環(huán)形隊(duì)列Q[7]的當(dāng)前狀態(tài)如下,