平衡二叉树&&数组中只出现一次的数字

平衡二叉树 输入一棵二叉树,判断该二叉树是不是平衡二叉树。node 解题思路 平衡二叉树的性质:要么是一棵空树,要么任何一个节点的左右子树高度差的绝对值不超过1. 解法为二叉树的后序遍历,对于任意一个节点node来讲,判断node的左右子树是否为平衡二叉树。web 代码 class TreeNode { int val = 0; TreeNode left = null;
相关文章
相关标签/搜索