binary-tree - 有没有办法在python中找到连接到完整二叉树中两个叶子的节点数

Question

我不是计算机程序员，但我的一个项目需要这个想法。我将解释我想要实现的目标：

这是两张图片图片 图片。我们可以编写代码来找出 两个孩子都是终端节点的节点数吗？如果是，那么我会花时间形成算法，或者我可能会尝试以其他方式实现它。

如果实现，我的问题的答案将是 3 (1+2)，基于上面的图片。

注意：1）这是完整的二叉树。2) 还有更多的树。3) 我正在使用 Python

标签： binary-treenodescatalan