c - 如何找到二叉树中对象的最大大小？

Question

我有一个具有以下足迹的二叉树数据结构。我正在使用C。Node 是一个结构体，包含

Node* left

Node* right

int key;

VECTOR data;

树是通过键(例如当前节点左侧的节点具有较低的键值)而不是数据来平衡的。我想找到 vector 最大的节点。有一个函数 get_size(data)，但我不知道如何递归调用函数来获取整个树中的最大 vector 大小。

Answer 1

我会尝试一些类似的事情

int find_max_data_size( Node * p ) {

  if( !p ) return 0;

  int const left_size = find_max_data_size( p->left );
  int const right_size = find_max_data_size( p->right );
  int const my_size = get_size( p->data );

  return max( left_size, right_size, my_size );
}

并调用find_max_data_size( root );