二叉树的相关题(叶子结点个数,最大深度,找特殊值结点(值不重复),判断两个树是否相同,判断两个数是否为镜像树,是否为子树,)
生活随笔
收集整理的这篇文章主要介绍了
二叉树的相关题(叶子结点个数,最大深度,找特殊值结点(值不重复),判断两个树是否相同,判断两个数是否为镜像树,是否为子树,)
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
叶子结点就是没有孩子结点,所以当当前根结点没有孩子结点的时候,就返回1,就是找到一个叶子结点,然后访问完每个不为空的结点就行,每次访问都是把当前结点的左/右结点作为新的结点,来判断。
求最大深度,也就是有多少层,不要管其他结点,单独拿一个结点来看,如果这个结点为空,怎返回0,0层。否则看这个结点的左结点和右结点存不存在,也就是右边和左边进行比较,取大的那个,最后再加上根结点的这一层,然后递归,每层都照这样遍历即可。
从一个结点看全部结点。
两个树要相同,不仅结构要一样,每个结点的值都必须一样,其实也就是每个结点的值一样。所以返回的时候就判断,当前根结点的值是否一样,并且当前结点的左/右孩子是否也是如此。
镜像树其实就是你的左孩子等不等于我的右孩子。
总结
以上是生活随笔为你收集整理的二叉树的相关题(叶子结点个数,最大深度,找特殊值结点(值不重复),判断两个树是否相同,判断两个数是否为镜像树,是否为子树,)的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 专门治疗男性不育
- 下一篇: 英雄联盟手游召唤师技能怎么换