推免复习之数据结构与算法 二叉树 （1）概念

二叉树这里概念性的东西还是有点的，所以还是需要记录记录的，当然不一定完整，只是按照我自己的喜好记录。 1.二叉树的五种基本形态 图的像素比较渣，别在意，自己不想画hhh 2.满二叉树 如果一棵二叉树的任何节点，要不就是树叶，要不就是同时拥有左节点和右节点，则这棵二叉树称作满二叉树（full binary tree） 3.二叉树的主要性质 在二叉树中，第i层上最多有(2^i)个节点 深度为k的二叉树

>>阅读原文<<