二叉树基础理论

下面记录一下二叉树的一些简单常用理论。一、种类1.满二叉树节点数量：2^k-1（k是深度，从头1开始）2.完全二叉树除了底层以外，其他层都是满的。底层不一定满，节点从左到右连续。满二叉树一定是完全二叉