遍历一个溢出的二叉树

Question

给定一个非常大的二叉树（即有数百万个节点），如何处理确定树中节点的数量？换句话说，给定这棵树的根节点为一个函数，函数应该返回树中节点的数量。

或者我们假设如果树的节点数量非常大，如何检查二叉树是否为BST？

Answer 1

步行所有节点并检查您需要的任何条件/度量。没有关于树的额外知识，你就无能为力。

您可以在创建树时（即必须平衡/排序/不管）收集特定条件，或在创建时收集有关树的信息（即存储和不断更新子数）。