输入一颗二元树,从上往下按层打印树的每个节点,同一层按照从左往右的顺序打印
2014-07-05 14:02
183 查看
输入一颗二元树,从上往下按层打印树的每个节点,同一层按照从左往右的顺序打印。
例如输入
8
/ /
6 10
/ / / /
5 7 9 11
输出8 6 10 5 7 9 11。
分析:利用队列先进先出(FIFO)的性质,将节点加入队列,将节点的左右子节点加入队列,取出栈顶元素,同时将左右子节点加入队列,直到取出队列中所有元素。
void LevelTraversal(pNode root){
pNode temp;
if(root){
queue<pNode> nodeQueue;
nodeQueue.push(root);
while(nodeQueue.size()){
temp = nodeQueue.front();
if(temp->left)
nodeQueue.push(temp->left);
if(temp->right)
nodeQueue.push(temp->right);
nodeQueue.pop();
cout<<temp->value<<'\t';
}
}
}
例如输入
8
/ /
6 10
/ / / /
5 7 9 11
输出8 6 10 5 7 9 11。
分析:利用队列先进先出(FIFO)的性质,将节点加入队列,将节点的左右子节点加入队列,取出栈顶元素,同时将左右子节点加入队列,直到取出队列中所有元素。
void LevelTraversal(pNode root){
pNode temp;
if(root){
queue<pNode> nodeQueue;
nodeQueue.push(root);
while(nodeQueue.size()){
temp = nodeQueue.front();
if(temp->left)
nodeQueue.push(temp->left);
if(temp->right)
nodeQueue.push(temp->right);
nodeQueue.pop();
cout<<temp->value<<'\t';
}
}
}
相关文章推荐
- 输入一颗二元树,从上往下按层打印树的每个节点,同一层按照从左往右的顺序打印。
- 微软100题第16题(输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印)
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- Np16、输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 算法习题16:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- 14. 微软面试题:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- 每天学习一算法系列(16)(输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印)
- 第16 题:题目(微软):输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 【编程题目】输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- 16.输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- 16 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- <仅是自己做笔记。。。系列-8>输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- 16题:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印
- 题目:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
- 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印(16)