先补习一下二叉树的知识吧（2020-10-3）
二叉树是n个节点构成的集合，可以为空树也可以为非空树 /*空树就没有结点，非空树起码一个节点空树*/ 只有一个节点 /*只有一个父亲*/ 二叉树的独有特性： 1. 每个结点至多/*注意是至多*/只有两个结点，不存在度大于2的结点 2. 子树有左右之分，次序不可颠倒 /*说白了，和现在二胎政策很像，至多生两个，两个人还分大小次序一样*/二叉树的5种基本形态（来源于百度） 有两个很重要的概念：宽度和深度
宽度：最多结点数的层中所包含的结点数/*也就是把二叉树画标准，横向最宽的就是宽度*/ 深度：所有结点中最深的结点的所在层数/*也就是二叉树的高度，数有多少层*/现在上剑指offer简单题
输入一棵二叉树，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径， 最长路径的长度为树的深度 解析题意：求一个二叉树的深度。 然后此时我就一脸茫然，怎么做呢？ 此时你应百度一下，然后就行了， 不用看后续的解析， 多说一句，考的的是递归 上c/c++语言代码 使用递归方法 /* struct TreeNode { int val;//这是根 struct TreeNode *left;//左结点 struct TreeNode *right;//右结点 TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) {/*这里填代码 解析思路，分为四步 第一步：如果是空树，那没有深度，这步最简单，就考了一个二叉树可以非空 **/ if (pPoot == 0) {return 0;} } /*第二步，递归开始了，先遍历左子树，计算他的深度 第三步，遍历右子树，计算他的深度 第四步，return 左结点和右结点深度中较大那个值，加上1，这里还有你计算最后一个结点，它没有孩子结点了*/ else(pRoot != 0){ ld = GetDeepth(pRoot.leftchild)//第二步 rd = GetDeepth(pRoot.rightchild)//第三步 return ( ld > rd ? ld :rd )+1;//第四步， //ld > rd ? ld :rd ，问号前为判断条件，条件结果为真返回问号后面冒号前面的，假的就返回冒号后的值。 } };是不是没看懂，还是看网上的教学视频吧，持续更新
