谁知道二叉数的规律及解析式?急!谢谢
来源:百度知道 编辑: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;
暂时只知道怎么多了。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑: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;
暂时只知道怎么多了。