摘要: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 本题可以视为上题的进阶版,同样用递归方式做。 阅读全文
posted @ 2018-03-13 20:18 kkdf 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 本题用递归方式求解,代码最为简洁。 class Solution { public: int TreeDepth(TreeNode* pRoot) { int left 阅读全文
posted @ 2018-03-13 19:52 kkdf 阅读(104) 评论(0) 推荐(0) 编辑