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
网友评论