美文网首页
2020-11-17二叉树

2020-11-17二叉树

作者: 不学无数YD | 来源:发表于2020-11-18 06:33 被阅读0次

二叉树框架

void traverse(TreeNode root) {
    // 前序遍历
    traverse(root.left)
    // 中序遍历
    traverse(root.right)
    // 后序遍历
}

二叉树中最路径和(后序遍历)

int ans = INT_MIN;
int oneSideMax(TreeNode* root) {
    if (root == nullptr) return 0;
    int left = max(0, oneSideMax(root->left));
    int right = max(0, oneSideMax(root->right));
    ans = max(ans, left + right + root->val);
    return max(left, right) + root->val;
}

中序遍历

相关文章

网友评论

      本文标题:2020-11-17二叉树

      本文链接:https://www.haomeiwen.com/subject/rxofiktx.html