N个叶子节点的满二叉树（除了叶子节点，每个节点都有两个孩子），总共有多少个节点？ 2N-1 2N N-1 N_题来了

经典指数

原因

2791

浏览数

0

收藏数

N个叶子节点的满二叉树（除了叶子节点，每个节点都有两个孩子），总共有多少个节点？

2N-1
2N
N-1
N

还没有评论

举报纠错

切换

1 个答案

完全二叉树中，不可能出现度为2以上的结点，且度和节点之间的关系公式：度为0的节点数为度为2的节点数加1，即n0=n2+1 题中叶子节点度为0，有N个根据公式度为2的结点有N-1个总结点为2N - 1

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目