2016年9月25日
数据结构——二叉树
摘要： 1、二叉树 特点：每个结点至多有2颗子树，并且子树有左右之分。 性质： 在二叉树的第i层至多有2i-1个结点； 深度为k的二叉树至多有2k-1个结点； 对任何一颗二叉树而言，若其叶子结点数为n0，度为2的结点数为n2，则n0=n2+1。 二叉树的存储结构： 顺序存储结构（仅适用于完全二叉树） 链式存 阅读全文
posted @ 2016-09-25 16:28 Shuqi_memo 阅读(270) 评论(0) 推荐(0)