Recursion 给定分支数和深度的树中的节点总数

给定最大分支因子

b

和最大深度

d

时，树中的节点数为O（b^d）是否正确

---

我正在练习一些

回溯问题，并试图分析解决方案的运行时复杂性，它遍历“回溯树”中的所有节点是的，最大节点数将是b^d（第一级为b，第二级为b*b，等等），但如果树未满，实际节点数可能会有所不同。为了最大限度地分析复杂性，这是一个正确的假设。
根节点可以有多少个？就是那个。根的正下方可以有多少个节点？最多
b
。该层下可以有多少节点？最多
b
次
b
。你们有多少层？最多
d
。你的结果可以用计算机直接证明。