數據結構 二叉樹 筆試題： 解題思路： 1.判斷是否為空樹，若為空樹，則返回0； 2.定義兩個指針備份根結點地址，定義兩個整型變數a,b並初始化為0，記錄左右子樹的深度；先對根結點的左子樹進行遍歷，若根結點的左結點不為NULL，則a++，把根結點的左結點賦值為新的根結點，再進行上述操作，若根結點的左 ...
數據結構
二叉樹
筆試題：
解題思路：
1.判斷是否為空樹，若為空樹，則返回0；
2.定義兩個指針備份根結點地址，定義兩個整型變數a,b並初始化為0，記錄左右子樹的深度；先對根結點的左子樹進行遍歷，若根結點的左結點不為NULL，則a++，把根結點的左結點賦值為新的根結點，再進行上述操作，若根結點的左結點為NULL，則進行判斷根結點的右結點是否為NULL，若不為NULL，則繼續a++，直至左右結點都為NULL，則退出對左子樹的遍歷，右子樹如上同操作；
3.比較變數a和b的值，二叉樹的深度等於變數數值較大的加1。
更新中。。。。。。。
