2016 年 6月 21 日随笔档案 - noaman_wgs

2016年6月21日

摘要：【题目】判断一颗二叉树是不是平衡二叉树。 * 平衡二叉树定义：任意子节点深度相差不超过1.【思路】由上题，利用递归得到二叉树每个结点的深度同时比较。阅读全文

posted @ 2016-06-21 21:14 noaman_wgs 阅读(148) 评论(0) 推荐(0)

摘要：【题目】输入一棵二叉树，求该树的深度。 * 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。阅读全文

posted @ 2016-06-21 20:58 noaman_wgs 阅读(169) 评论(0) 推荐(0)

noaman_wgs