問答題

設如下圖所示的二叉樹B的存儲結構為二叉鏈表，root為根指針，結點結構為：（lchild，data，rchild）。其中l(wèi)child，rchild分別為指向左右孩子的指針，data為字符型，root為根指針，試回答下列問題：

假定二叉樹B共有n個結點，試分析算法traversal（root）的時間復雜度。

參考答案： 特點：①每個結點肯定都會被打印兩次；②但出現(xiàn)的順序不同，其規(guī)律是：凡是有左子樹的結點，必間隔左子樹的全部結點后再重復出現(xiàn)...