leetcode(力扣)上如何自己构造二叉树输入用例？（python写法）

面试的时候，面试官考了一道二叉树的题，让我们自己构造输入输出（白板，也叫ACM模式），然后发现题不难，但是不会构造输入输出，人傻了，本文基于这个问题，做一个解答。

我们还是拿一道题来说说：
leetcode第515题：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/

1、题目描述：

2、自己构造输入输出：

从二叉树 推导到 序列，大家可以发现这就是层序遍历。

但从序列 推导到 二叉树，很多同学就看不懂了，这得怎么转换呢。

二叉树可以有两种存储方式，一种是 链式存储，另一种是顺序存储。

• 链式存储，就是大家熟悉的二叉树，用指针指向左右孩子。

• 顺序存储，就是用一个数组来存二叉树，其方式如图所示：

那么此时我们应该知道，数组如何转化成 二叉树了。如果父节点的数组下标是$i$，那么它的左孩子下标就是$i\ast 2+1$，右孩子下标就是 $i\ast 2+2$。计算过程为：

如果父节点在第$k$层，第$m,m\in [0,2^k]$个节点，则其左孩子所在的位置必然为$k+1$层，第 2 ∗ ( m − 1 ) + 1 2*(m-1)+1