随笔分类 -  分治法

平衡二叉树
摘要:/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left 阅读全文
posted @ 2017-11-05 22:34 叶尘 阅读(120) 评论(0) 推荐(0)
二叉树的最大深度
摘要:分别递归遍历左右子树,并且做比较,选取深度大的一支 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this 阅读全文
posted @ 2017-11-05 22:30 叶尘 阅读(145) 评论(0) 推荐(0)