树的大小 = 树中的节点数
树的高度 = 树的最大深度
我正在用 C++ 实现一棵树: 类节点 私有(private)的: 列出 child ; 字符*标签; 整数值;
最佳答案
如果大小是元素的子元素(直接和间接)和元素本身的数量:
int Element::size(){
if (children.empty())
return 0;
size_t size = 0;
for (const auto &child : children)
size += child->size();
size += children.size();
if (_depth == 0) return size + 1;
else return size;
}
关于c++ - 如何找到一棵树的大小和高度?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29591015/