把二叉树打印成多行
来源:互联网 发布:php json数组 编辑:程序博客网 时间:2024/06/09 03:10
题目描述:从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行,例如:
void Print(){if (_root == NULL)return;queue<Node*>q;q.push(_root);int NextLevel = 0; //下一行结点的个数int CurLevel = 1; //当前行结点的个数while (!q.empty()){Node* front = q.front();cout << front->_value << " ";q.pop();CurLevel--;if (front->_left){q.push(front->_left);NextLevel++;}if (front->_right){q.push(front->_right);NextLevel++;}if (CurLevel == 0) //说明该行的结点都已被打印{printf("\n");CurLevel = NextLevel;NextLevel = 0;}}}
0 0
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- 把二叉树打印成多行
- Python 学习之字典
- 设置固定textField的个数
- 简化MongoAPI(spring-data-mongo)第三部分----Criteria和Query对象的使用
- 给未来的自己
- poj2559单调栈
- 把二叉树打印成多行
- 写给自己
- Python 学习之集合
- leetcode--Min Stack
- cf#186-C. Mr. Kitayuta, the Treasure Hunter-dp(预推断+offset)
- Rectangle Area-带有交差集矩形面积
- 单链表的反转
- regex_iterator()的使用sregex_iterator(),cregex_iterator()
- 多线程 线程的创建方式和多线程共享资源