应该怎么写利用基本路径测试技术为以下一段程序设计测试用例

首先，路径覆盖很明确，就是从流程的一端到达另一端所有可以经过的路径。语句覆盖，简单理解上和上面差不多，就是覆盖所有需要执行的御禅启语句，但是，还是有区别的，比镇如如在流程中从A到Z的过程成，需要经过从M-N,并且M-N只有一条路径可以到袭升达

由于是链式结构,所以很容易实现.

找到根的路径,只需要从目帆洞标节点雹饥一路寻父节点到根即可.

至于遍历,其实三种遍历都是一个意思,只是看什么时候标记访问节点而已.

从根开始整个遍历过程.每一步遵循如下方式:

1若当前节点没有被访问.

1)标记访问该节点.

2)遍历它的左子树.

3)若为先根遍历,输出该节点.

2若当前节点已访问.

1)如果它有右儿子节点并未被访问,遍历右子树.若此时是中根遍历,输出该节点.

2)如果它没有右儿子节点或者右儿子已访问,返回遍历该节点的父亲节点.若此时为后根遍历,输出该节点.若当前节点已为根节点,结束态肆枯遍历过程.

---