輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度為樹的深度。
思路：
每個根節點的深度都是左右子樹最大值加1/*
struct treenode
};*/
class solution
};
思路: 通過後序遍歷可獲得左右子樹的深度情況，然後計算平衡因子，為了簡化計算，需要用乙個數值記錄子樹的深度。
class solution
bool isbalanced(treenode* proot,int& depth)
}return false;
}};
劍指offer 55 二叉樹的深度 平衡二叉樹
struct treenode class solution 判斷是否是平衡二叉樹，需要乙個bool和乙個高度 如果左右子樹不是平衡二叉樹則直接返回false 如果左右子樹是平衡二叉樹，那就判斷當前是否是平衡二叉樹 需要左右子樹的高度差絕對值小於等於1，則是平衡二叉樹，否則不是 class solu...
二叉樹的深度，平衡二叉樹，二叉樹的映象
輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的長度為樹的深度。實現，遞迴遍歷二叉樹的左子樹，右子樹，取子樹深度大值，再加上子樹與根節點的距離1，即為這顆二叉樹的深度 classsolution 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。平...
二叉樹 平衡二叉樹
1.題目 給定乙個二叉樹，判斷這棵二叉樹是否是高度平衡的二叉樹 平衡二叉樹 乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1 2.題目分析 1 如果乙個節點的兩個子樹的深度之差超過1，則不是平衡二叉樹 2 如果乙個節點的兩個子樹的深度之差不超過1，則是平衡二叉樹 3.程式分析 1 若這棵二...