一道二叉树的题目---二叉树3个重要性质

3个重要性质

1.第i层 最多节点数: 2^(i-1)

2.深度为k的完全二叉树, 最多节点数: 2^-1

3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1

-------------------------------------------------------------

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/tekikesyo/p/10783391.html