小技巧—对树中叶子节点的记录

小技巧—对树中叶子节点的记录

叶子节点的定义是树中除根节点外度数为1的节点。

对叶子节点的记录可以从两方面入手。第一个就是定义，找到度数为1的点都打上叶子标记即可。

第二种是延伸定义，叶子节点是没有儿子的节点...

所以对于加入节点的时候，如果它成为爹了，就打上标记，然后所有没打标记的就是叶子节点。

大约就是这样。

一般来讲，记录叶子节点的时候都是加边的时候。不应该在深搜的时候记录。

深搜的时候就直接用了。