数据结构

二叉树

笔试题：

解题思路：

1.判断是否为空树，若为空树，则返回0；

2.定义两个指针备份根结点地址，定义两个整型变量a,b并初始化为0，记录左右子树的深度；先对根结点的左子树进行遍历，若根结点的左结点不为NULL，则a++，把根结点的左结点赋值为新的根结点，再进行上述操作，若根结点的左结点为NULL，则进行判断根结点的右结点是否为NULL，若不为NULL，则继续a++，直至左右结点都为NULL，则退出对左子树的遍历，右子树如上同操作；

3.比较变量a和b的值，二叉树的深度等于变量数值较大的加1。

更新中。。。。。。。

热门相关：我在镇夜司打开地狱之门   都市之九天大帝   学霸，你女朋友掉了   不负荣光，不负你   寒门状元