【数据结构】树的基本性质(计算树的总结点数与叶结点数)

您所在的位置:网站首页 独立节点数和节点数关系 【数据结构】树的基本性质(计算树的总结点数与叶结点数)

【数据结构】树的基本性质(计算树的总结点数与叶结点数)

2024-07-11 05:41| 来源: 网络整理| 查看: 265

设总结点n 则 n = n 1 + n 2 + . . . + n m + n 0 n=n_1+n_2+...+n_m+n_0 n=n1​+n2​+...+nm​+n0​ 且 n = 1 ∗ n 1 + 2 ∗ n 2 + 3 ∗ n 3 + . . . + m ∗ n m + 1 n=1*n_1+2*n_2+3*n3+...+m*n_m+1 n=1∗n1​+2∗n2​+3∗n3+...+m∗nm​+1 联立解得, n 0 = n 2 + 2 n 3 + 3 n 4 + . . . + ( m − 1 ) n m + 1 n_0=n_2+2n_3+3n_4+...+(m-1)n_m+1 n0​=n2​+2n3​+3n4​+...+(m−1)nm​+1



【本文地址】


今日新闻


推荐新闻


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