“给定一个完美二叉树，填充它的每个next指针，让这个指针指向其下一个右侧节点。”

展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。...

“给定一个二叉树根节点和目标整数，找出所有符合从根节点到目标节点的值等于目标值的路径。”

“给定一个二叉树根节点和一个目标整数，判断该树中是否存在从根节点到目标节点的路径节点值等于目标整数的路径。”

其中H是树的高度，空间复杂度主要取决于递归时的开销，递归的空间复杂度为O(N)，平均情况下树的高度与节点数的对数正相关，空间复杂度为O(log N)，总的时间复杂度就是O(H)。...

这道题是判断给定的二叉树是不是平衡二叉树，如果一棵二叉树是平衡二叉树，那么其所有子树也是平衡二叉树。

给定一个单链表的头节点  head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。

链接：108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode） (leetcode-cn.com)

链接：107. 二叉树的层序遍历 II - 力扣（LeetCode） (leetcode-cn.com)

“给定两个整数数组ino和pos，其中ino是二叉树的中序遍历，pos是二叉树的后序遍历，请你构造并返回这颗二叉树。”