以下程序是后序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點)。完成程序中空格部分。
以下程序是前序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點)。
設線性表以不帶頭結(jié)點的單向鏈表存儲,鏈表頭指針為head,以下程序的功能是輸出鏈表中各結(jié)點中的數(shù)據(jù)域data。完成程序中空格部分。