問答題

【簡答題】
以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結構中左、右指針域分別為left和right，數據域為data，其數據類型為字符型，BT指向根結點）。

答案：（1）Postorder（BT-left）
（2）Postorder（BT-right）
（3）pr...

你可能感興趣的試題

【簡答題】
以下冒泡法程序對存放在a[1]，a[2]，……，a[n]中的序列進行冒泡排序，完成程序中的空格部分，其中n是元素個數，程序按升序排列。

答案：（1）j<=n-1
（2）i<=n-j
（3）a[i]=a[i+1]
（4）a[i+1]=...

【簡答題】設有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數據，構造一棵二叉排序樹。并說明如何通過序列的二叉排序樹得到相應序列的排序結果，對上述二叉排序給出中序遍歷的結果。

答案：

（1）

（2）中序遍歷
中序2，3，4，5，6，7，14，16，18