qq_35181209的博客

原创 Balanced Binary Tree(Java)

一、题意再现： 给定一个二叉树（注意，并未指定为二叉排序树，所以不可归并为平衡二叉树问题），判断是否平衡。 平衡：任意节点的左子树和右子树深度（高度）之差的绝对值不超过1。 二、算法1 1.思想：从上而下进行对于每个节点进行遍历，算出每个节点的左子树和右子树高度，这是一层递归。       对于指定位于某个高度的节点来说，算出此节点所在的高度。       注意：递归到哪一个节点，高度