一个单链表拓扑结构的网络(每个节点度为2),每个节点只能和左右邻居通讯。已知
有函数:
bool isLeftMost();
bool isRightMost();
void SendLeft(Message m);//如果是最左边的节点调用会抛出异常
void SendRight(Message m); //如果是最右边的节点调用会抛出异常
完成class NodeCount实现计算网络中节点总数。
public class NodeCount
{
private bool isLeftMost();
private bool isRightMost();
private void SendLeft(Message m);
private void SendRight(Message m);
public void run(){}
private void ReceiveFromLeft(Message m){}
private void ReceiveFromRight(Message m){}
}
话说怎么电面现在都不面leetcode传统算法题了,搞得有leetcode白刷了的感觉。