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

3个重要性质

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

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

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

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

 

posted @ 2019-04-28 13:15  multitude  阅读(952)  评论(0编辑  收藏  举报