編寫程序，用先序遞歸遍歷法建立二叉樹的二叉鏈表存儲結構，然后輸出其先序、中序、后序遍歷第k個訪問結點。二叉樹結點數據類型建議選用字符類型且各結點數據域值互不相同；輸出用結點數據域的字符表示；求第k個訪問結點的三個子函數中，需使用函數返回值和引用型形參帶回所求(即每種方式至少使用一次)。