求二叉树的深度
摘要:
算法基本思想:首先分析二叉树的深度和它的左、右子树深度之间的关系。 从二叉树深度的定义可知,二叉树的深度应为其左、右子树深度的最大值加1。 由此,需先分别求得左、右子树的深度,算法中“访问结点”的操作改为:求得左、右子树深度的最大值,然后加1 。 int Depth (BiTree T ) { // 阅读全文
posted @ 2017-04-14 09:51 飞鸟各投林 阅读(741) 评论(0) 推荐(0) 编辑
2017年4月14日 #
posted @ 2017-04-14 09:51 飞鸟各投林 阅读(741) 评论(0) 推荐(0) 编辑
posted @ 2017-04-14 00:29 飞鸟各投林 阅读(480) 评论(0) 推荐(0) 编辑
posted @ 2017-04-14 00:06 飞鸟各投林 阅读(21337) 评论(1) 推荐(0) 编辑
posted @ 2017-04-14 00:00 飞鸟各投林 阅读(1230) 评论(0) 推荐(0) 编辑