遍历多叉树时遇到的小问题

遍历多叉树的时候,如果遍历到非节点下的子节点,一定要及时打住!!!否则不仅增加O(),而且易造成子节点重复增加

如下是自己写的小逻辑,其中跟节点为0=>所有组,之后所属关系为  培训班=>学期=>课时

图片 1

结果造成了如下结果

图片 2

由于本人脑子笨,仔细想了之后,发现算法的漏洞:当遍历第三级节点(学期)的时候,如果不属于其上级节点,依旧会进行遍历其子节点(课时),会重复对学期节点的子节点进行添加,造成子节点的重复

所以进行了简单的修复:遍历到非其子类节点时跳过

图片 3

 

结果正常!

图片 4

工作中遇到的小问题,进行一下反思,记录下来,希望下次避免这样的问题,也希望可以帮到一些.

 

本文由金沙官网线上发布于编程,转载请注明出处:遍历多叉树时遇到的小问题

您可能还会对下面的文章感兴趣: