2017年12月13日
python 实现二叉树相关算法
摘要： 一、构建与遍历二叉树 基本性质 1）在二叉树的第i层上最多有2i-1 个节点 。（i>=1）2）二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1）3）在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]是向下取整。向下取整就是小数点后面的数字无论多少，都只 阅读全文
posted @ 2017-12-13 15:28 光彩照人 阅读(954) 评论(0) 推荐(0)