003.md

沁原每日面经解读 003

• 资料整理：www.bittiger.io

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

题目

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

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

思路

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