c++ - 如何找到一棵树的大小和高度？

Question

树的大小 = 树中的节点数

树的高度 = 树的最大深度

我正在用 C++ 实现一棵树: 类节点 私有(private)的: 列出 child ； 字符*标签； 整数值；

Answer 1

如果大小是元素的子元素(直接和间接)和元素本身的数量:

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;
}