码迷,mamicode.com
首页 > 其他好文 > 详细

逐层打印二叉树

时间:2020-07-18 22:37:14      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:NPU   pop   val   style   pre   push   invalid   tree   throw   

struct BinaryTreeNode {
    int nvalue=0;
    BinaryTreeNode* pleft = nullptr;
    BinaryTreeNode* pright = nullptr;
    BinaryTreeNode* parent = nullptr;
};
vector<vector<int>> BinaryTreePrint(BinaryTreeNode* node) { vector<vector<int>> ans; if (node == nullptr) { throw exception("Invalid Input"); return ans; } queue<BinaryTreeNode*>q; q.push(node); while (!q.empty()) { int low = 0, high = q.size(); vector<int>v; while (low++ < high) { BinaryTreeNode* temp = q.front(); v.push_back(temp->nvalue); q.pop(); if (temp->pleft) { q.push(temp->pleft); } if (temp->pright) { q.push(temp->pright); } } ans.push_back(v); } return ans; }

 

逐层打印二叉树

标签:NPU   pop   val   style   pre   push   invalid   tree   throw   

原文地址:https://www.cnblogs.com/buctyk/p/13336791.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!