//二叉树第i层结点个数intLevelNodeCount(BiTree T,int i){if(T ==NULL|| i <1)return0;if(i ==1)return1;returnLevelNodeCount(T->lchild, i -1)+LevelNodeCount(T->rchild, i -1);}intGetDepthOfBiTree(BiTree T){if(T ==NULL)return0;returnGetDepthOfBiTree(T->lchild)>GetDepthOfBiTree(T->rchild)?GetDepthOfBiTree(T->lchild)+1:GetDepthOfBiTree(T->rchild)+1;}intMaxWidth(BiTree T){int per =0;int max =0;for(int i =1; i <=GetDepthOfBiTree(T); i++){per =LevelNodeCount(T, i);if(per > max)max = per;}return max;}
Leetcode 2926. Maximum Balanced Subsequence Sum 1. 解题思路2. 代码实现 题目链接:2926. Maximum Balanced Subsequence Sum
1. 解题思路
这道题很惭愧,是看了大佬们的答案之后才搞定的。
这道题感觉是一个套路题目,就是给定限制条件&…