二叉樹經典的面試問題?

二叉樹面試問題，相關的代碼。計算一共有多少個節點，計算二叉樹的深度，三種遍歷二叉樹。

方法/步驟

二叉樹面試問題1：計算一共有多少個節點

二叉樹面試問題2：計算二叉樹的深度

二叉樹面試問題3：三種遍歷二叉樹

二叉樹面試問題4：先序創建二叉樹

二叉樹面試問題5：主函數，打印結果：