非递归层次遍历查二叉树深度
来源:互联网 发布:好用的防晒霜推荐知乎 编辑:程序博客网 时间:2024/06/05 09:21
#include<stdio.h> typedef struct BiTree{ int data; struct BiTree *lchild,*rchild; }BiTNode,*BiTree;int Btdepth(BiTree T){ if(!T) return 0; //树空,高度为0 int front=-1,rear=-1; int last = 0,level =0; //last指向下一层第一个 BiTree Q[Maxsize]; //设置队列Q,元素是二叉树结点指针且容量足够 Q[++rear] = T; //将根结点入队 BiTree p; while(front<rear) //队不空,则循环 { 4 p = Q[++front]; //队列元素出队,即正在访问的结点 if(p->lchild) { Q[++rear] = p->lchild; //左孩子入队 } if(p->rchild) { Q[++rear] = p->rchild; //右孩子入队 } if(front == last) //处理该层最右结点 { level++; //层数加一 last = rear; //last指向下一层 } } return level;}int main(){}
阅读全文
0 0
- 非递归层次遍历查二叉树深度
- 【数据结构】二叉树的定义,递归遍历,非递归遍历,层次遍历,深度等
- 二叉树遍历(层次,递归,非递归)
- 非递归按层次遍历二叉树
- 非递归二叉树层次遍历算法
- 二叉树的非递归层次遍历
- 二叉树非递归层次遍历
- 二叉树模板 先中后序遍历,非递归算法,层次遍历,叶子结点数,深度
- 二叉树(前中后序递归非递归遍历,层次遍历
- 二叉树的遍历(递归+非递归+层次遍历)
- 二叉树的前序中序后序遍历,非递归遍历 层次遍历
- 剑指offer之求二叉树的深度(非递归的层次遍历)Java实现
- 二叉树的递归,层次,以及非递归遍历
- 二叉树的各种遍历(递归,非递归,层次)
- 二叉树的遍历(递归,非递归,层次)
- 二叉树的递归、层次与非递归遍历
- 二叉树的遍历(递归,非递归,层次)
- 二叉树递归与非递归层次遍历
- mysql组合索引中最左前缀匹配原理
- Django微信抢票大作业总结
- 二叉树中序遍历线索化
- Add to List 392. Is Subsequence
- Linux下SPI驱动的移植和应用程序的测试
- 非递归层次遍历查二叉树深度
- LeetCode90 Subsets II
- c++函数学习
- spring boot+logback+JdbcTemplate打印sql日志
- C++快速排序的实现
- 构造邻接表
- 【安全牛学习笔记】TearDrop
- 构造十字链表
- POJ1226-Substrings