L3-010 是否完全二叉搜索樹 （30 分)

將一系列給定數字順序插入一個初始爲空的二叉搜索樹（定義爲左子樹鍵值大，右子樹鍵值小），你需要判斷最後的樹是否一棵完全二叉樹，並且給出其層序遍歷的結果。 輸入格式： 輸入第一行給出一個不超過20的正整數N；第二行給出N個互不相同的正整數，其間以空格分隔。 輸出格式： 將輸入的N個正整數順序插入一個初始爲空的二叉搜索樹。在第一行中輸出結果樹的層序遍歷結果，數字間以1個空格分隔，行的首尾不得有多餘空格。

>>阅读原文<<