欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

二叉树的相关题(叶子结点个数,最大深度,找特殊值结点(值不重复),判断两个树是否相同,判断两个数是否为镜像树,是否为子树,)

发布时间:2023/11/30 编程问答 32 豆豆

叶子结点就是没有孩子结点,所以当当前根结点没有孩子结点的时候,就返回1,就是找到一个叶子结点,然后访问完每个不为空的结点就行,每次访问都是把当前结点的左/右结点作为新的结点,来判断。

求最大深度,也就是有多少层,不要管其他结点,单独拿一个结点来看,如果这个结点为空,怎返回0,0层。否则看这个结点的左结点和右结点存不存在,也就是右边和左边进行比较,取大的那个,最后再加上根结点的这一层,然后递归,每层都照这样遍历即可。


从一个结点看全部结点。

两个树要相同,不仅结构要一样,每个结点的值都必须一样,其实也就是每个结点的值一样。所以返回的时候就判断,当前根结点的值是否一样,并且当前结点的左/右孩子是否也是如此。

镜像树其实就是你的左孩子等不等于我的右孩子。


总结

以上是生活随笔为你收集整理的二叉树的相关题(叶子结点个数,最大深度,找特殊值结点(值不重复),判断两个树是否相同,判断两个数是否为镜像树,是否为子树,)的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。