qq_43776408的博客

一个是可以通过类来存每个节点信息，一个是排序技巧。这个题是先把所有节点的坐标求出来存起来。最后挨个存，思路确实简单。思维上很像，都是标记法。这个题和垂直遍历很像。

【代码】leetcode：二叉树最大宽度。

前序遍历不能维护从上到下的顺序，所以还需要维护每个节点的深度，利用深度保证上下顺序。相比层序遍历，要更麻烦一些。这样的话你每次取最小值先是9，然后是3，15，然后20，然后7，顺序是对的。递归函数记录每一个节点的垂直值。并不是你往里存值按照先来后到。然后每次取哈希表最小值输出。但问题是哈希表偏偏不这么存。所以这道题建议层序遍历。比如以上面第一个树为例。顺序是对的，不能打乱。但是你忽视了一个问题。你以为的哈希表存的是。

对于一个长度为 N 的数组，其中没有出现的最小正整数只能在 [1,N+1] 中。当然我实际测试了，也可以把负数0改为n+2.根节点对应为0，左遍历减去1，右遍历加1。为啥第一步要把负数和0改为长度+1。这样的话具有相同值的一起输出即可。首先啊，题目说的很明白最小正整数。说明就没有对应的数字将该位置改。这种标记法之前好像遇到过。如果该位数字一直是正数。那么肯定缺失该位置的数。在二叉树的垂直遍历那。所以负数和0就不参与。