🍄前言 大家好哇,我是一勺黑猫。作为一名计算机大三学生,马上就到找实习的时候了。最近陆续在做一些算法题,拿来和大家分享一下~ 🍄二叉树 我们知道,二叉树也就是只有两个孩子节点的树。二叉树涉及到很多题目,比较容易理解的题目有遍历二叉树(前序中序后序)、二叉树的深度(dfs搜索)等等。今天我们来说一说二叉树的深度。如果根节点不为空,那这个树的深度就是1+max(左子树深度, 右子树深度),如下图: 二叉树如果是由链表形式给出的,我们通常构造这样的结构体: struct TreeNode{ int val; TreeNode *left,*right; };可以很容易写出二叉树深...