21xrx.com
2024-11-22 09:33:04 Friday
登录
文章检索 我的文章 写文章
C++计算二叉树深度
2023-07-07 13:38:53 深夜i     --     --
C++ 计算 二叉树 深度

C++编程语言中的二叉树是一种常见的数据结构,对于程序员来说,需要经常计算二叉树的深度。在C++中,我们可以使用递归的方式计算二叉树的深度。

首先,定义一个包含着二叉树节点的结构体:


struct TreeNode {

  int val;

  TreeNode* left;

  TreeNode* right;

  TreeNode(int x) : val(x), left(NULL), right(NULL) {}

};

接下来,定义一个递归函数,用于计算二叉树的深度:


int maxDepth(TreeNode* root) {

  if (root == NULL) return 0; // 如果该二叉树为空,则深度为0

  int leftDepth = maxDepth(root->left); // 递归计算左子树的深度

  int rightDepth = maxDepth(root->right); // 递归计算右子树的深度

  return max(leftDepth, rightDepth) + 1; // 返回左右子树深度中的较大值加一

}

使用这个递归函数可以计算出任意一棵二叉树的深度。

例如,下面这棵二叉树的深度为3:


   3

  / \

  9  20

   / \

   15  7

我们可以用如下代码来计算它的深度:


TreeNode* root = new TreeNode(3);

root->left = new TreeNode(9);

root->right = new TreeNode(20);

root->right->left = new TreeNode(15);

root->right->right = new TreeNode(7);

int depth = maxDepth(root); // 深度为3

在程序中使用上面的代码,定义一个二叉树,然后使用 `maxDepth` 函数计算它的深度即可得到结果。

在C++中计算二叉树深度是一个比较基础的问题,但它也是非常有用的,因为它在各种情况下都能被使用到。学会了这个问题的解决方法,有助于我们更好地理解二叉树,并且在解决实际的编程问题时更加得心应手。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复