1
A
回答
2
任取两片叶子,并结合他们创造一个内部节点。现在,你可以增加一个内部节点的数量,并删除两个使用过的叶子,它们比新叶子中的内部节点变换。
因此,如果我们呼叫f(n)
有n个叶子的内部节点的数量,先前的参数会导致我们到f(n) = 1 + f(n - 1)
,其中f(2) = 1
。因此,f(n) = n - 1
。
因此,对于500的结果为499。
-1
如果满二叉树(T)具有500种的叶子(L),则内部节点的数量是I = L - 1,即I = 500 - 1。
Result is 499.
相关问题
- 1. 在二叉树中计算节点
- 2. 计算二叉树节点数
- 3. 计算二叉树中的节点
- 4. 二叉树节点计数
- 5. 计算二叉树中的节点数和叶节点数
- 6. 二叉树 - 计数不同节点
- 7. 二叉树的外部节点
- 8. 在没有叶子/节点的二叉树中计算节点?在计划中?
- 9. 插入节点二叉树
- 10. Prolog。二叉树的节点
- 11. php mysql二叉树计算
- 12. 如何计算二叉搜索树中的非叶节点?
- 13. Java二叉搜索树 - 计算到节点的路径长度
- 14. 计算具有i个节点的二叉树的数量
- 15. 在序言中计算二叉树中的零节点
- 16. 计算二叉搜索树中的节点
- 17. 请问这个函数计算二叉树的节点数
- 18. 如何计算haskell中二叉树的节点数
- 19. 如何计算二叉树中“独子”节点的数量?
- 20. 如何计算二叉树中的节点总数
- 21. 计算二叉搜索树中的节点
- 22. 在二叉树中计算具有特定值的节点
- 23. 递归计算二叉搜索树中的特定节点
- 24. 二叉搜索树中节点的计算等级
- 25. 在二叉树中交叉的节点
- 26. 给出节点的定义,计算二叉树中节点的总和
- 27. 什么是二叉搜索树中的“内部节点”?
- 28. 如何在二叉树中查找内部节点?
- 29. 如何查找并返回二叉树的最底部(最深节点)节点?二叉搜索树?
- 30. 二叉树算法