2502_90980100的博客

给你一个二叉树的根节点root，按，返回所有从根节点到叶子节点的路径。是指没有子节点的节点。

给定一个二叉树，判断它是否是 平衡二叉树truefalseroot = []true。

就是满二叉树，可以直接用2^树深度-1 来计算，注意这里根节点深度为1。

二叉树的最小深度就是第一个出现左右孩子不为空的深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。25。

深度：指从根节点到该节点的路径上的边的数量，根节点的深度为0，其孩子节点深度为1，以此类推。深度是从根节点往下度量的。- 高度：指从该节点到叶子节点的最长路径上的边的数量，叶子节点的高度为0，若一个节点的左右子树高度分别为h_1和h_2，则该节点的高度为max(h_1,h_2)+1。高度是从叶子节点往上度量的。

在图中的代码里， compare 函数是用于判断二叉树两棵子树是否对称的自定义函数 ，其用法要点如下：函数定义cpp// 函数体内容- 返回值类型： bool 类型，用于返回两棵子树是否对称的结果， true 表示对称， false 表示不对称。- 参数：接收两个参数 TreeNode* left 和 TreeNode* right ，分别是指向两棵待比较子树的根节点的指针。

fan给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。

第 0 层的平均值为 3,第 1 层的平均值为 14.5,第 2 层的平均值为 11。, 以数组的形式返回每一层节点的平均值。因此返回 [3, 14.5, 11]。给定一个非空二叉树的根节点。以内的答案可以被接受。

顺序判断：和前序遍历类似，先将根节点入栈，每次从栈顶取出节点，处理其值，不过是先将左子节点入栈，再将右子节点入栈。最后将结果数组反转，得到的顺序就是左右中。顺序判断：使用一个指针 cur 从根节点开始，先不断将当前节点及其左子树节点压入栈， 直到左子树为空，此时从栈中弹出节点（左节点处理完了，处理中间节点 ），处理其值，然后让 cur 指向该节点的右子节点，继续上述过程。顺序判断：先将根节点入栈 ，然后每次从栈顶取出节点（根节点），处理其值，接着按照先右子节点后左子节点入栈。给你一棵二叉树的根节点。

顺序判断：和前序遍历类似，先将根节点入栈，每次从栈顶取出节点，处理其值，不过是先将左子节点入栈，再将右子节点入栈。顺序判断：使用一个指针 cur 从根节点开始，先不断将当前节点及其左子树节点压入栈， 直到左子树为空，此时从栈中弹出节点（左节点处理完了，处理中间节点 ），处理其值，然后让 cur 指向该节点的右子节点，继续上述过程。顺序判断：先将根节点入栈 ，然后每次从栈顶取出节点（根节点），处理其值，接着按照先右子节点后左子节点入栈。前序遍历是中左右的循序，所以在单层递归的逻辑，是要先取中间节点的数值。

因为要打印出前序遍历的数值，所以参数里需要传入vector来放结点的数值，除了这一点就不需要再处理什么数据了也不需要返回值，所以递归函数返回类型就是void。在递归的过程中，当遍历结果为空时递归结束。如果当前遍历的节点为空，就直接return。前序遍历是中左右的循序，所以在单层递归的逻辑，是要先取中间节点的数值。给你一棵二叉树的根节点。

c++代码int val;