Binary tree 一个空的二叉树中有多少个节点？

我在处理一个返回二叉树中节点数的函数时遇到了这个问题

我认为，一个空二叉树有一个根，它指向C++中的null pTR，因此在技术上有一个节点或零节点。 如果有人能说清楚，我将不胜感激

完整二叉树中的节点数n至少为n=2h+1，最多为n=2^（h+1）-1，其中h是树的高度。仅由根节点组成的树的高度为0

---

因此，你的第一个答案确实是正确的。初始化为空的二叉树只有1个节点，但高度为0

如果只有一个值怎么办？那么它就不会指向null及其不同的场景。空？二叉树是否存在于纸上？如果退出，则它有一个节点root。如果没有，它就没有节点。这不是一个很清楚的问题。树中的每个项目都是一个节点。因此，树中的项目数就是节点数。如果您询问二叉树中有多少根节点，那么这将是1个节点。如果你问有多少树没有计算，你必须创建一个基于树的高度的公式。