如何查找二叉樹中對象的最大尺寸？

Question

我有一個二叉樹數據結構與以下腳印。我使用C. 節點是含有

Node* left 

Node* right 

int key; 

VECTOR data; 

樹是由鍵（例如左當前一個的節點具有較低的鍵的值），而不是數據平衡的結構體。我想找到具有最大向量的節點。有一個函數get_size（data），但我不知道如何遞歸調用一個函數來獲取整個樹中的最大向量大小。

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

Answer 2

void walk(NODE_T *I__node, size_t *maxVectorSize) 
    { 
    if(I__node) 
     { 
     size_t dataSize; 

     dataSize = get_size(I__node->data, maxVectorSize); 
     if(dataSize > *maxVectorSize) 
     *maxVectorSize = dataSize; 

     walk(I__node->left, maxVectorSize); 
     walk(I__node->right, maxVectorSize); 
     } 

    return; 
    }