得到的就是树的高度 然后直接舍去小数点后的数 底数为2 log(n) 那么高度是 0 --> 结点共有 1高度是 1 --> 结点共有 3高度是 2 --> 结点共有 7高度是 3 --> 结点共有 15高度是 4 --> 结点共有 31高度是 5 --> 结点共有 63高度是 6 --> 结点共有 127高度是 7 --> 结点共有 255高度是 8 --> 结点共有 511高度是 9 --> 结点共有 1023高度是 10 --> 结点共有 2047高度是 11 --> 结点共有 4095也就是2的高度(n)加一次放减一 2^(n+1) - 1可以直接对结点数对2取对数 B.11如果是满二叉树
高手进 C语言问题
最新推荐文章于 2023-09-12 11:23:03 发布