0
点赞
收藏
分享

微信扫一扫

二叉树 / N叉树的最大深度

Brose 2022-01-31 阅读 42

1.二叉树的深度

给定一个二叉树,找出其最大深度。

解题思路:对二叉树进行层序遍历,每遍历一层深度加一,返回最终结果。

实现代码如下:

//二叉树的深度 
int maxDepth(TreeNode* root) {
	queue<TreeNode*> que;
	if(root == NULL) return 0;
	que.push(root);
	int depth = 0;
	while(!que.empty()) {
		int s = que.size();
		while(s!=0) {
			TreeNode* node = que.front();
			que.pop();
			s--;
			if(node->left) que.push(node->left);
			if(node->right) que.push(node->right);
		}
		depth++;
	}
	return depth; 
}

2.N叉树的最大深度

N叉树最大深度求解思路与二叉树同理,实现代码如下:

//N叉树的最大深度
int maxDepth(Node* root) {
	queue<Node*> que;
	int depth = 0;
	if (root == NULL) return 0;
	que.push(root);
	while(!que.empty()) {
		int s = que.size();
		while(s!=0) {
			Node* node = que.front();
			que.pop();
			s--;
			for (int i = 0; i<node->children.size(); i++) {
				if(node->children[i]) que.push(node->children[i]);
			}
		}
		depth++;
	}
	return depth;
}
举报

相关推荐

0 条评论