二叉树相关公式

您所在的位置:网站首页 完全二叉树的结点计算公式 二叉树相关公式

二叉树相关公式

2024-07-05 15:35| 来源: 网络整理| 查看: 265

二叉树的相关公式

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:关于树的公式及基本概念会继续发布,里面如有错的请指正!)



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3