数据结构
二叉树
笔试题:
解题思路:
1.判断是否为空树,若为空树,则返回0;
2.定义两个指针备份根结点地址,定义两个整型变量a,b并初始化为0,记录左右子树的深度;先对根结点的左子树进行遍历,若根结点的左结点不为NULL,则a++,把根结点的左结点赋值为新的根结点,再进行上述操作,若根结点的左结点为NULL,则进行判断根结点的右结点是否为NULL,若不为NULL,则继续a++,直至左右结点都为NULL,则退出对左子树的遍历,右子树如上同操作;
3.比较变量a和b的值,二叉树的深度等于变量数值较大的加1。
更新中。。。。。。。
标签:结点,笔试,解题,若根,二叉树,NULL From: https://www.cnblogs.com/cwp-home/p/18166699