摘要: 一、本章内容小结 本章主要学习了树(普通树、二叉树、森林、哈夫曼树等)的相关知识。 1.树: n个(n>=0)个结点构成的有限集合。 特殊情况:二叉树 二叉树性质: (1)第i层上至多有2^(i-1)个结点 (2)深度为i的二叉树至多有2^i - 1个结点 (3)对任何一棵二叉树T,如果叶子结点数为 阅读全文
posted @ 2020-05-31 20:04 陈宝胜 阅读(163) 评论(0) 推荐(0) 编辑