层次遍历二叉树以及遍历第K层二叉树
来源:互联网 发布:神话特效软件 编辑:程序博客网 时间:2024/06/07 18:37
层次遍历的时候用到了,STL中的队列。
void LevelOrder(BtNode *ptr){ queue<BtNode*> que; que.push(ptr); while (!que.empty()) { BtNode * temp = que.front(); if(temp->leftchild != NULL) que.push(temp->leftchild); if(temp->rightchild != NULL) que.push(temp->rightchild); que.pop(); printf("%c ", temp->data); }}int Level_K_prin(BtNode *ptr,int k,int count_tt) //count_tt代表从那一层开始,0或1{// static int count_tt = 1; if (count_tt == k) { printf("%c ", ptr->data); return k; } if (ptr->leftchild != NULL) { //count_tt += 1; Level_K_prin(ptr->leftchild, k,count_tt+1 ); } if(ptr->rightchild != NULL) { //count_tt += 1; Level_K_prin(ptr->rightchild, k,count_tt+1); }}
阅读全文
0 0
- 层次遍历二叉树以及遍历第K层二叉树
- 二叉树第K层的第M个节点 -- 采用非递归层次遍历实现
- 层次遍历二叉树
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树 层次遍历
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树层次遍历
- 层次遍历二叉树
- 二叉树层次遍历
- 二叉树层次遍历
- 层次遍历 二叉树
- 层次遍历二叉树
- 层次遍历二叉树
- 堆排序简要介绍
- 分布式事务解决方案课程概述(一)
- bzoj 1965(快速幂+逆元)
- Java学习笔记(二)--函数、函数重载、数组
- S5PV210启动过程分析
- 层次遍历二叉树以及遍历第K层二叉树
- 深信服 一面 2018 秋招
- stack 实现二叉树的非递归遍历——C语言
- 从零自学Hadoop(12):Hadoop命令中
- Bullet3物理引擎碰撞检测相关代码片段
- 关于优化问题
- redis命令一
- 机器学习学习笔记.day12
- 欢迎使用CSDN-markdown编辑器