package dlinkedlist;
/** * @author zhou jian
* @date 2020 $ 2020/3/27 0027 17:04
* 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。
* * 左右兩顆子樹的深度相差不超過1
*/public
class
problem26
//左右子樹的深度的差大於1的話則返回falseif(
(depth
(root.left)
-depth
(root.right)
>1)
||(depth
(root.left)
-depth
(root.right)
<-1
))else
}//求樹的深度
public
intdepth
(treenode root)
public
static
void
main
(string[
] args)
}
判斷一顆二叉樹是否是平衡二叉樹
方法一，參考 template typename t intdepthtree bstreenode pbs template typename t bool isbalancetree bstreenode pbs intdepthleft depthtree pbs left intdepthr...
判斷一顆二叉樹是否為對稱二叉樹
本題源自劍指offer 可以自定以一種對稱前序遍歷，即先遍歷父節點，再訪問右子節點，在訪問左子節點，null節點也訪問，將得到的序列和前序遍歷比較，相同就說明二叉樹是對稱的。遞迴 bool issymmetrical treenode proot bool issymmetricalcore tre...
判斷一顆二叉樹是否為平衡二叉樹
一.判斷一顆二叉樹是否為平衡二叉樹 題目 輸入一顆二叉樹的根節點，判斷該二叉樹是否為平衡二叉樹。所謂的平衡二叉樹是指以當前結點為根結點的樹，左右子樹的深度不得超過1。例如 解決思路一 按照前序遍歷的路線判斷。實現 二叉樹的高度 比較左右子樹那個高，高的加1既為二叉樹的高度 int binarytre...