(1)wpl1=45 (2)wpl2=45
以下程序是中序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結(jié)構(gòu)中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結(jié)點)。
以下是用尾插法建立帶頭結(jié)點且有n個結(jié)點的單向鏈表的程序,結(jié)點中的數(shù)據(jù)域從前向后依次為1,2,3,……,n,完成程序中空格部分。
(1)p (2)q=p (3)(NODE*)malloc(sizeof(NODE)) (4)p (5)q=p