以下程序是后序遍歷二叉樹(shù)的遞歸算法的程序,完成程序中空格部分(樹(shù)結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域?yàn)閐ata,其數(shù)據(jù)類(lèi)型為字符型,BT指向根結(jié)點(diǎn))。
以下冒泡法程序?qū)Υ娣旁赼[1],a[2],……,a[n]中的序列進(jìn)行冒泡排序,完成程序中的空格部分,其中n是元素個(gè)數(shù),程序按升序排列。
(1)
(2)中序遍歷
中序2,3,4,5,6,7,14,16,18