二叉树的性质
1、 非空二叉树上叶子节点数等于度为2的节点数加1，即N0=N2+1
2、 非空二叉树在第K层上至多有2^(k-1)个结点（K>=1）
3、 高度为H的二叉树至多有2^H-1个结点
19二叉树的性质
关注
打赏
二叉树的性质
1、 非空二叉树上叶子节点数等于度为2的节点数加1，即N0=N2+1
2、 非空二叉树在第K层上至多有2^(k-1)个结点（K>=1）
3、 高度为H的二叉树至多有2^H-1个结点
微信扫码登录
