struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。...

给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / 2 5 / 3 4 6将其展开为：1 2 3 4 5 6解：/**......

解： 本题其实是构造卡特兰数的应用，采用动态规划思想求解。对于n个结点，除去根节点，还剩余n-1个结点，因此左右子树的结点数分配方式如下所示：...

教科书式遍历在数据结构书中有，前中后代码有点差距，前序和中序比较容易理解，后序相对复杂一点，代码风格不统一。

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。...

本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解1：递归public List < Integer > inorderTraversal(TreeN......

根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / 9 20 / 15 ...

根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / 9 20 / 15 ...