《数据结构复习》二叉树

• 在第i层上，至多有2^(i-1)个结点
• 深度为k的二叉树，至多有2^k-1个结点
• 叶子数为N0，度为2的结点数为N2，则N0=N2+1
• 具有n个结点的完全二叉树深度为(≯ log2N)+1

标签：至多,结点,复习,数为,二叉树,N0,N2,数据结构
来源： https://blog.csdn.net/c_y_l_888/article/details/117395646