我很难理解显示通用树和查找其中节点总数的时间复杂性。我在网上找了一些文章，有关于什么是泛型树的文章，但泛型树在时间上并不复杂。我以前认为它将是O(N(用于查找节点总数，O(N。有人能帮我吗？
无论采用深度优先还是广度优先的方法，访问有限泛型树的所有节点都是O(N(。因此，计算节点数量也是O(N(，如果计数存储在节点中，则为O(1(。
仅当打印单个节点为O(1(时，打印所有节点为O。通常情况并非如此。例如，如果树的N个节点包含数字1…N，则打印节点值(二进制或十进制(的复杂性将为O(N log N(。
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium