『壹』 假設二叉書採用二叉鏈表存儲結構,設計一個演算法,求二叉樹中指定結點x的層數
可以在中序遍歷的基礎上,加幾條指令.n表示層,初始值為0下列演算法是遞歸嵌套。1、n++,遍歷當前節點的左子樹2、n--,訪問當前節點,如果節點的data==x,那麼(意味著找到節點了)列印節點層數3、n++,遍歷當前節點的右子樹遞歸結束後,如果沒有找到X節點不要忘了,列印一下沒有找到。