data-structures - int lDepth = maxDepth(node->left); int rDepth = maxDepth(node->right);

Question

我是学习二叉树概念的新手。我遇到以下问题：

int lDepth = maxDepth(node->left); 
int rDepth = maxDepth(node->right);

在这段代码中，什么是

“最大深度（节点->左）；”

在每次递归调用之后，存储在“LDepth”变量中的内容与下一行相同 - 存储在“lDepth”变量中的内容是什么？

我想要一个尽可能具体的答案。

标签： data-structures

Answer 1

从您给出的代码中，我想说lDepth的是存储深度left subtree和rDepth存储深度right subtree是node树的根。这对于递归的所有子树都是正确的。

“最大深度（节点->左）；

您正在maxDepth递归调用函数来计算根为 的左子树的深度node。