二叉树相关公式

二叉树的相关公式

1.一棵满二叉树,知道二叉树的层数c,求节点数m? 公式为:m=2^(c-1) ;
2.一棵满二叉树,知道二叉树的深度s,求节点数m? 公式为:m=2^s-1;
3.一棵满二叉树,知道二叉树的节点数n,求深度h? 公式为:h=(log2*n)+1;
4.一棵树叶子节点为n0,度为1的节点数为n1,度为二的节点数n2,求树的总节点树n? 公式n=n0+n1+n2;
5.在二叉树中,n1度为1的节点树始终比n2度为2的节点数多1; 公式n1=m2+1;
(ps:关于树的公式及基本概念会继续发布,里面如有错的请指正!)


版权声明:本文为weixin_45952706原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。