2018年3月22日
数据结构—完全二叉树
摘要： 上篇博客介绍了一种非线性结构—普通树 的含义以及一些特性，本文将介绍二叉树、满二叉树以及完全二叉树的一些特性及实现。 首先，什么是二叉树？ 二叉树，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 二叉树的重要特性： 1.二叉树的第i层上节点数最多2n-1。 2.高度为k的二叉 阅读全文
posted @ 2018-03-22 16:11 daniumeng 阅读(22626) 评论(2) 推荐(0) 编辑