← 所有标签
共 7 篇文章
二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
给你二叉树的根结点 root ，请你将它展开为一个单链表：
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。