剑指offer---二叉树的深度
来源:互联网 发布:2016江西统计局数据 编辑:程序博客网 时间:2024/05/20 22:40
题目描述
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
解析:非递归时,层次遍历,借助队列
/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public: int TreeDepth(TreeNode* pRoot) { if(!pRoot) return 0; /*递归 return max(TreeDepth(pRoot->left),TreeDepth(pRoot->right))+1; */ //非递归 queue<TreeNode*> que;//队列 que.push(pRoot);//根结点进队列 int depth=0; while(!que.empty()){ depth++; int size=que.size(); for(int i=0;i<size;i++){ TreeNode *node=que.front(); que.pop(); if(node->left) que.push(node->left); if(node->right) que.push(node->right); } } return depth; }};
阅读全文
0 0
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 剑指offer 39 - 二叉树的深度
- 《剑指offer》二叉树的深度
- 剑指 offer:二叉树的深度
- 剑指offer—二叉树的深度
- 剑指Offer--二叉树的深度
- 剑指offer-二叉树的深度
- 剑指offer:求二叉树的深度
- 剑指offer 38 二叉树的深度
- 剑指offer 二叉树的深度
- 剑指Offer--039-二叉树的深度
- [剑指offer]二叉树的深度
- 剑指offer题解 二叉树的深度
- 习题4.1
- 安卓仿写购物车
- Okhttp二次封装
- 购物车的大致原理
- jQuery 元素的克隆 clone()
- 剑指offer---二叉树的深度
- OKhttp网络请求
- jq 表单操作
- ContentProvider获取手机信息,简单修改数据库数据
- Mac安装Django踩坑全录
- 四种平均数的数学公式
- jQuery 表单的操作
- 压位高精度模板
- eclipse中设置快捷键