⭐️ 前言
✨ 往期文章链接：二叉树的概念性质
上一篇我们讲了二叉树的结构定义，以及前序/中序/后序的递归遍历，还有一些二叉树的接口实现，本篇我们补充一个二叉树的接口 BinaryTreeDepth。✨上一篇文章链接：二叉树详解(1)
前篇：
⭐️二叉树的其他接口
// 求二叉树的深度
int BinaryTreeDepth(BinaryTreeNode* root);
BinaryTreeDepth 实现：
int BinaryTreeDepth(BinaryTreeNode* root) {
// 空树没有高度直接返回0
if (root == NULL) {
return 0;
}
// 递归获取左子树的高度
int leftTreeDepth = BinaryTreeDepth(root->left);
// 递归获取右子树的高度
int rightTreeDepth = BinaryTreeDepth(root->right);
// 比较左子树和右子树的高度 取较高的同时在加上当前这一层的高度
return leftTreeDepth > rightTreeDepth ? leftTreeDepth + 1 : rightTreeDepth + 1;
}
BinaryTreeDepth 递归流程图：文章来源：https://www.toymoban.com/news/detail-590681.html
文章来源地址https://www.toymoban.com/news/detail-590681.html
到了这里，关于【数据结构】二叉树详解(2)的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
