- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】
以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域為data，其數(shù)據(jù)類型為字符型，BT指向根結(jié)點）。
答案：
（1）Postorder（BT-left）
（2）Postorder（BT-right）
（3）pr...
（2）Postorder（BT-right）
（3）pr...
你可能感興趣的試題
問答題
【簡答題】
以下冒泡法程序?qū)Υ娣旁赼[1]，a[2]，……，a[n]中的序列進(jìn)行冒泡排序，完成程序中的空格部分，其中n是元素個數(shù)，程序按升序排列。
答案：
（1）j<=n-1
（2）i<=n-j
（3）a[i]=a[i+1]
（4）a[i+1]=...
（2）i<=n-j
（3）a[i]=a[i+1]
（4）a[i+1]=...
問答題
【簡答題】設(shè)有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構(gòu)造一棵二叉排序樹。并說明如何通過序列的二叉排序樹得到相應(yīng)序列的排序結(jié)果，對上述二叉排序給出中序遍歷的結(jié)果。
答案：
（1）
（2）中序遍歷
中序2，3，4，5，6，7，14，16，18
