数据结构 - 随笔分类 - Dec-Fth

计算二叉树中叶子结点个数的方法

摘要：基础知识：1.二叉树第i层最多有2^(i-1)个结点。2.深度为k的二叉树至多有2^k-1个结点。一个完全二叉树有七百个结点，问该二叉树有多少个叶子结点根据“二叉树的第i层至多有2^(i − 1)个结点；深度为k的二叉树至多有2^k − 1个结点（根结点的深度为1）”这个性质：因为2^9-1 < 7... 阅读全文

posted @ 2014-11-06 17:43 Dec-Fth 阅读(8578) 评论(0) 推荐(0)

随笔分类 - 数据结构

公告