1回答

ustbhuangyi

2021-06-24

已采纳

当进入一个节点执行 start 钩子，stack 长度加一，处理完这个节点，stack 长度减一，遇到嵌套节点，这就是一个栈的数据结构，先进后出。

当然，如果只有一个根节点，在根节点处理完的时候，stack 长度会为 0，但此时 element 就是 root，这俩条件都应该满足。



但如果是图中这种情况，stack 长度为 0，但处理的元素不是 root，那么就是有多个根节点的情况了。

0

1

慕盖茨5496228

非常感谢！

2021-06-24

共1条回复