2020年2月29日
LeetCode 110. Balanced Binary Tree(平衡树)
摘要： 题意：判断二叉树是否为平衡树。左右子树高度差最多为1的树是平衡树。 分析：借助求树高判断是否为平衡树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNo 阅读全文
posted @ 2020-02-29 22:19 Somnuspoppy 阅读(121) 评论(0) 推荐(0) 编辑
LeetCode 104. Maximum Depth of Binary Tree（求树的高度）
摘要： 题意：求树的高度 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left 阅读全文
posted @ 2020-02-29 20:54 Somnuspoppy 阅读(133) 评论(0) 推荐(0) 编辑