含有n个结点的完全二叉树中度为1的结点的个数最多为

2025-04-07 01:13:29
推荐回答(1个)
回答1:

设根结点的层次为1
则n个结点的二叉树最多有n层,一层一个结点
最少层:log2(n + 1)上取整,也就是同样多结点完全二叉树的高度
完全二叉树中度为1结点个数最多1个,最少自然0个