問題：從上到下打印二叉樹的每一行
分析：先搜出二叉樹的高度，然后遍歷高度，每次搜索一個高度
class Solution {
public:
int dfs(TreeNode *root)
{
if(root==NULL) return 0;
if(root->left==NULL && root->right==NULL) return 1;
return max(dfs(root->left),dfs(root->right))+1;
}
void Ddfs(TreeNode *root,int t,vector<int> &vec,int step)
{
if(step==t) vec.push_back(root->val);
if(root->left) Ddfs(root->left,t,vec,step+1);
if(root->right) Ddfs(root->right,t,vec,step+1);
}
vector<vector<int> > levelOrder(TreeNode *root) {
int height=dfs(root);
vector<vector<int> > vec1;
for(int i=1;i<=height;i++)
{
vector<int> vec2;
Ddfs(root,i,vec2,1);
vec1.push_back(vec2);
}
return vec1;
}
};
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
