2015年4月13日
树形结构
摘要： 线性结构、树型结构、图状结构和纯集合结构作为数据的四种结构，树型结构是一类重要的非线性结构。以二叉树为例了解一下树型结构的基本性质及用法：二叉树：每个节点至多有两棵子树，左子树和右子树，次序不可颠倒非空二叉树的第n层至多有2^(n-1)个结点深度为h的二叉树至多有2^h - 1 个结点完美二叉树（满... 阅读全文
posted @ 2015-04-13 21:50 scott_dingg 阅读(240) 评论(0) 推荐(0) 编辑