# 沁原每日面经解读 003

- 资料整理：www.bittiger.io

## 更新树节点 Tableau-全职-电面-社招

[![](http://img.youtube.com/vi/8gNF8_9zhYE/0.jpg)](http://www.youtube.com/watch?v=8gNF8_9zhYE "")


### 题目

```

一个树的状态有0、1、2；如果一个节点的孩子都是0，它的label也是0。
如果一个节点的孩子都是1，它的label也是1。
如果有多个节点，那就是2。

现在把一个node改成1或者0，请更新整个树。

```

### 思路

遍历模型：从这个节点开始向root更新
