← 所有标签
共 14 篇文章
二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。
给你一棵二叉树的根节点，返回该树的 直径 。
给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
给你二叉树的根结点 root ，请你将它展开为一个单链表：
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历
给定一个二叉树 root ，返回其最大深度。
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。
思路： 一棵树轴对称，等价于它的左右子树互为镜像。定义 check(p, q) 判断两棵子树是否镜像：若两者都为空则对称；若只有一个为空则不
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。