<samp id="b9oo2"><strong id="b9oo2"></strong></samp>

問答題

【簡答題】給定表（40，36，56，6，64，73，8，23），按數(shù)據(jù)元素在表中的次序構造一棵二叉查找樹，并求其平均查找長度。

答案：

二叉查找樹如下，平均查找長度為3。

你可能感興趣的試題

【簡答題】有二叉樹先序序列為：ABCDEF，中序序列為：CBAEDF，試畫出該二叉樹。

答案：

二叉樹如下圖。

【簡答題】給定表（40，9，56，6，39，73，8，23），按數(shù)據(jù)元素在表中的次序構造一棵二叉查找樹。

答案：

二叉排序樹如下。