谁知道二叉数的规律及解析式?急!谢谢

来源:百度知道 编辑:UC知道 时间:2024/06/11 14:29:33

是二叉树吧?
1.第i层上至多有2^(i-1)个结点(i>=1);
2.深度为k的二叉树至多有2^k-1个结点;
3.对于一二叉树T,有n0=n2+1,其中n0为起终端结点数,度为2的结点数为n2;
4.具有n个结点的完全二叉树的深度为:以2为底,以n为对数的值,取下限整数,再加1;
暂时只知道怎么多了。