513. Find Bottom Left Tree Value
輸出最底層最左邊那個節點的數
雖然是Medium但就是BST寫完就差不多了
int findBottomLeftValue(struct TreeNode* root){
int i, top=0, bot=0, level_size;
struct TreeNode* q[10000] = {NULL};
struct TreeNode* node = root;
q[top++] = node;
while(top!=bot){
level_size = top-bot;
for(i=0; i<level_size; i++){
node = q[bot++];
if(node->left) q[top++] = node->left;
if(node->right) q[top++] = node->right;
}
}
return q[bot-levle_size]->val;
}
快樂樹