文章目錄

• 337.打家劫舍III
• 110.平衡二叉樹（不懂）

337.打家劫舍III

C：

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/void steal(struct TreeNode* root, int* s, int* us) {int ls = 0, lus = 0; //ls：選中左子樹；lus：未選中左子樹int rs = 0, rus = 0; //rs：選中右子樹；rus：未選中右子樹if(root->left != NULL) steal(root->left, &ls, &lus);if(root->right != NULL) steal(root->right, &rs, &rus);*s = lus + rus + root->val; //選中當(dāng)前節(jié)點的情況，最大值為未選中子結(jié)點的情況的最大值的和*us = fmax(ls, lus) + fmax(rs, rus); //未選中當(dāng)前節(jié)點的情況，最大值為左子樹所有情況（選中&未選中）的最大值與右子樹所有情況最大值的和 }int rob(struct TreeNode* root){ //主int s = 0, us = 0; //s：選中當(dāng)前節(jié)點；us：未選中當(dāng)前節(jié)點if(root != NULL) steal(root, &s, &us);return s >= us ? s : us; //結(jié)果為選中根結(jié)點與不選中根結(jié)點兩種情況中的較大值 }

110.平衡二叉樹（不懂）

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/class Solution {public boolean isBalanced(TreeNode root) { //主if (root == null) {return true;} else {return Math.abs(height(root.left) - height(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);}}public int height(TreeNode root) {if (root == null) {return 0;} else {return Math.max(height(root.left), height(root.right)) + 1;}} }

總結(jié)

以上是生活随笔為你收集整理的LeetCode_树类的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。