二叉树OJ题:LeetCode--101.对称二叉树

二叉树OJ题:LeetCode--101.对称二叉树

1.题目介绍给你一个二叉树的根节点 root , 检查它是否轴对称。2.实例演示3.解题思路题目分析:判断一颗二叉树是否为轴对称二叉树,在这里就要注意一个比较类似的点--判断一个二叉树的左右子树是否相等,这两个问题有很多相似的地方,我们可以画图来看一看:  可以看到二者大同小异,轴对称问题...

二叉树OJ题:LeetCode--144.二叉树的前序遍历

二叉树OJ题:LeetCode--144.二叉树的前序遍历

1.题目介绍给你二叉树的根节点 root ,返回它节点值的 前序 遍历。2.实例演示3.解题思路本道题的意思要将前序遍历的结果储存在一个数组中,而这个数组需要动态开辟,那么这里就牵扯到数组开多大的空间?要想知道数组开多大的空间那么就需要知道二叉树有多少个结点,因此我们首先要求出二叉树的结点...

二叉树OJ题:LeetCode--226.翻转二叉树

二叉树OJ题:LeetCode--226.翻转二叉树

1.题目介绍给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。2.实例演示 简单来说就是将一棵二叉树的左右子树交换位置。3.解题思路翻转二叉树就是要翻转每一棵树的左右子树根节点,在二叉树中我们始终要将它转化为子问题,那么在翻转的过程中需要注意,如果为空结点,那么还需不需要...

二叉树OJ题:LeetCode--100.相同的树

二叉树OJ题:LeetCode--100.相同的树

1.题目介绍给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。2.实例演示简单的来说就是来判断两棵二叉树的对应结点是否完全相同。3.解题思路判断两棵二叉树是否相等最先想到的方法就是遍历,使用结点依次比较,那么二...

二叉树OJ题:LeetCode--965.单值二叉树

二叉树OJ题:LeetCode--965.单值二叉树

1.题目介绍如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。2.实例演示3.解题思路在此之前我们先来了解一下关于二叉树的一些基本的知识:二叉树的遍历1. 前序遍历-->根节点、左子树、右子树2. 中序遍历--&g...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

LeetCode更多二叉树相关