劍指offer之平衡二叉樹

2021-09-24 13:04:02 字數 397 閱讀 5286

答:左右子樹高度相差不超過一。

題目描述

輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹

思路後續遍歷二叉樹,遍歷過程中求出二叉樹的高度,判斷是否平衡。

public class main

public int getval(treenode root)

int left =0 ;

int right =0;

left = getval(root.left);

right = getval(root.right);

if(math.abs(left - right ) >1)

return left > right ? left+1 : right+1;

}}

劍指offer 平衡二叉樹

輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹 1 重複遍歷結點 參考上一題求二叉樹的深度,先求出根結點的左右子樹的深度,然後判斷它們的深度相差不超過1,如果否,則不是一棵二叉樹 如果是,再用同樣的方法分別判斷左子樹和右子樹是否為平衡二叉樹,如果都是,則這就是一棵平衡二叉樹。但上面的方法在判斷子樹是否...

劍指offer 平衡二叉樹

本文首發於我的個人部落格 尾尾部落 題目描述 輸入一棵二叉樹,判斷該二叉樹是否是平衡二叉樹。解題思路 定義 平衡二叉查詢樹,簡稱平衡二叉樹。可以是空樹。假如不是空樹,任何乙個結點的左子樹與右子樹都是平衡二叉樹,並且高度之差的絕對值不超過1。遍歷每個結點,借助乙個獲取樹深度的遞迴函式,根據該結點的左右...

劍指Offer 平衡二叉樹

輸入一棵二叉樹的根結點,判斷該樹是不是平衡二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過1,那麼它就是一棵平衡二叉樹。注意 規定空樹也是一棵平衡二叉樹。definition for a binary tree node.class treenode object def init self...