二叉树的性质 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个结点
微信扫码登录