摘要: 二叉树,是度为二的树,二叉树的每一个节点最多只有二个子节点,且两个子节点有序。 下面开始介绍几种常见的二叉树类型: 1. 完全二叉树 若设二叉树的深度为k,除第k层外,其他各层(1~(k 1)层)的节点数都达到最大值,且第k层所有的节点都连续集中在最左边,这样的树就是完全二叉树。如图: (图片仅参考 阅读全文
posted @ 2019-08-29 18:09 Learning_more 阅读(4151) 评论(0) 推荐(0) 编辑