如何找到尺寸＆amp;一棵树的高度？

Question

树的大小 =树中的节点数

树的高度 =树的最大深度

我用c ++实现了一个树：     类节点        私人的：          列出儿童;          char * tag;          int值;

Answer 1

如果size是Element的子（直接和间接）和元素本身的数量：

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