剑指offer---二叉树的深度

115 篇文章 0 订阅
67 篇文章 1 订阅

题目描述

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

只有一个结点的时候,二叉树的高度为1。
解法一:非递归写法,使用层次遍历

int TreeDepth(TreeNode* pRoot){
	if(pRoot ==NULL){
		return 0;
	}
	int depth = 0;
	queue<TreeNode*> q;
	q.push(pRoot);
	while(!q.empty()){
		int size = q.size();
		depth++;
		while(size != 0){
			TreeNode* node = q.front();
			if(node->left){
				q.push(node->left);
			}
			if(node->right){
				q.push(node->right);
			}
			q.pop();
			size--;
		}	
	}
	return depth;
}

解法二:递归遍历

int TreeDepth(TreeNode* pRoot){
	int left_depth,right_depth;
	if(pRoot != NULL){
		left_depth = TreeDepth(pRoot->left);
		right_depth = TreeDepth(pRoot->right);
		if(left_depth< right_depth){
			return right_depth + 1;
		}else{
			return left_depth + 1;
		}
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值