1. 在二叉树的第i层上最多有2 i-1 个节点 。（i>=1）
二叉树的基本性质2. 2.二叉树中如果深度为k,那么最多有2k-1个节点。(k>=1）
3. .n0=n2+1  n0表示度数为0的节点 n2表示度数为2的节点
4. 在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]+1是向下取整。
5.若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号，则对完全二叉树中任意一个编号为 i 的结点：
(1) 若 i=1，则该结点是二叉树的根，无双亲, 否则，编号为 [i/2] 的结点为其双亲结点; 
(2) 若 2i>n，则该结点无左孩子，  否则，编号为 2i 的结点为其左孩子结点；
(3) 若 2i+1>n，则该结点无右孩子结点，  否则，编号为2i+1 的结点为其右孩子结点。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。