二叉树
Posted claudia529
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树相关的知识，希望对你有一定的参考价值。
满二叉树：深度为k，有2^k-1个结点的二叉树。
完全二叉树:具有n个结点，深度为k，所有结点对应于深度为k的满二叉树中编号为1-n的结点。
在二叉树的第i层最多有2^(i-1)个结点
深度为k的二叉树最多有2^k - 1个结点
左结点2i ,右节点2i+1.（完全二叉树）
具有n个结点的完全二叉树的深度为log2 n +1 (log2为底数)
https://blog.csdn.net/u014574317/article/details/69062845
以上是关于二叉树的主要内容，如果未能解决你的问题，请参考以下文章