null,3,null,4,null,5,null,6,null,7,null,8,null,9]
示例2:
输入:root = [5,1,7]
输出:[1,null,5,null,7]
提示:
树中节点数的取值范围是...[1, 100]
0 <= Node.val <= 1000
分析:先分析展平之后二叉树的特性。...由于二叉搜索树中右子节点大于或等于它的父节点,因此调整之后的二叉搜索树从根节点开始顺着指向右子节点的指针向下经过的节点的值将是递增排序的。...展平之后的二叉搜索树如图8.8(b)所示,从上到下它的节点的值的确是递增排序的。...将数放到数组中
if node !