摘要: 本章学习了树和二叉树的相关知识,前几章学习的内容都是基于线性结构,这一章节所学的树则是非线性结构。类似于线性表,二叉树的存储结构可采用顺序存储结构和链式存储结构。 1、二叉树的性质 性质1:第i层至多有2^i-1个结点; 性质2:深度为k的二叉树至多有2^k-1个结点; 性质3:对任意一颗二叉树其终 阅读全文
posted @ 2019-05-04 22:51 0000007 阅读(145) 评论(1) 推荐(0) 编辑