TreeNode
-
LeetCode-623 在二叉树中增加一行
来源:力扣(LeetCode)链接:https://leetcode.cn/problems/add-one-row-to-tree 题目描述 给定一个二叉树的根 root 和…
-
剑指 Offer 68 – I. 二叉搜索树的最近公共祖先
剑指 Offer 68 – I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 …
-
LeetCode 103 Binary Tree Zigzag Level Order Traversal 双端队列 Deque
Given the root of a binary tree, return the zigzag level order traversal of its nodes̵…
-
力扣 题目99- 验证二叉搜索树
题目 题解 在力扣 题目98- 验证二叉搜索树中 我们知道了 中序遍历后的二叉搜索树 应该为递增 那么出错就应该是有部分递减 那么我们在98题的基础上 反向检测 保存减少数列的开头…
-
[LeetCode] 919. Complete Binary Tree Inserter
A complete binary tree is a binary tree in which every level, except possibly the last, is…
-
算法:对称的二叉树
问题 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 解决 //定义二叉树结构 /** * Definition for a bin…
-
LeetCode 226 Invert Binary Tree DFS
Given the root of a binary tree, invert the tree, and return its root. Solution: 直接使用 /(DF…
-
[Google] LeetCode 366 Find Leaves of Binary Tree 思维+DFS
Given the root of a binary tree, collect a tree’s nodes as if you were doing this: C…
-
2022-7-2 剑指offer-二叉树-层序遍历变种
剑指 Offer 32 – III. 从上到下打印二叉树 III 难度中等235收藏分享切换为英文接收动态反馈 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左…
-
位运算符和移位运算符
<< 左移 乘2 >> 右移 除2 | 按位 or & 按位 and ^ 按位 异或 不同为1 ,相同为0 应用示例二进制转10进制https://…