2020年4月26日
二叉树总结
摘要： 一.思维导图 二.重要概念 1.满二叉树与完全二叉树的区别 满二叉树每层的节点数都达到最大值，即一个满二叉树层数为k，则结点总数是2^k 1,完全二叉树是除了最高层外，其他各层结点数都达到最大值，且最高层结点都集中在左边。 2.二叉树存储方式 （1）顺序存储：使用数组来存储，一般只适合用来表示完全二 阅读全文
posted @ 2020-04-26 09:47 201921123081王永滨 阅读(123) 评论(0) 推荐(0) 编辑