Readme

2764.is-Array-a-Preorder-of-Some-Binary-Tree

我们维护一个栈来存放访问过的节点。

将一棵树进行先序遍历的话，首先访问的必然是最靠左侧的一条支链的节点直至到叶子，这个过程中，每个新元素都是上一个元素的孩子。此后，接下来访问的节点就不再是上一个元素的左孩子，但必然是这条支链的某个位置的右子树。于是我们可以通过不断退出栈顶元素，来回退到这个分叉点。如果找到了，那么就继续按照之前的规则访问元素；如果找不到，那就意味着这个序列不是先序遍历。