⭐️ 前言

✨ 往期文章链接：二叉树的概念性质

上一篇我们讲了二叉树的结构定义，以及前序/中序/后序的递归遍历，还有一些二叉树的接口实现，本篇我们补充一个二叉树的接口 BinaryTreeDepth。✨上一篇文章链接：二叉树详解(1)

前篇：

---

---

⭐️二叉树的其他接口

// 求二叉树的深度
int BinaryTreeDepth(BinaryTreeNode* root);

BinaryTreeDepth 实现：

int BinaryTreeDepth(BinaryTreeNode* root) {// 空树没有高度直接返回0if (root == NULL) {return 0;}// 递归获取左子树的高度int leftTreeDepth = BinaryTreeDepth(root->left);// 递归获取右子树的高度int rightTreeDepth = BinaryTreeDepth(root->right);// 比较左子树和右子树的高度 取较高的同时在加上当前这一层的高度return leftTreeDepth > rightTreeDepth ? leftTreeDepth + 1 : rightTreeDepth  + 1;
}

BinaryTreeDepth 递归流程图：

---