数据结构:二叉树的性质，是一个有序树，其结合的度都小于等于2，和度为2的有序树的区别。四种特殊的二叉树，满二叉树，完全二叉树，拍序二叉树，平衡二叉树，对于满二叉树的性质，没有度为1的结点，最后一层全为叶子结点，一个节点的父节点为➗2向下取整，它的左孩子节点为2i 右孩子节点为2i➕1，对于完全二叉树，叶子节点出现在最后两层，度为1的节点只能有一个或者没有，偶数个节点的完全二叉树有一个度为1的节点，奇数个节点的完全二次树没有度为1的节点，完全二叉树小于等于n/2的向上取整的节点为分支节点，否则为叶子节点。二叉树的性质，1⃣️叶子节点的个数为度为2的节点的个数➕1，2⃣️层序为i 其所在的层次是log以2为底的I加1向上取整。二叉树的顺序存储结构，二叉树的链式存储结构，空指针域的个数为n➕1；对于完全二叉树的存储，使用数组顺序存储更合适。