左孩子右兄弟表示多叉树查找返回下一个节点

来源:互联网 发布:js forech 编辑:程序博客网 时间:2024/05/17 14:15
struct node{      node *parent;      node *next;      node *child;  };    node* next(node *node){      if(node == null)          return null;      if(node->child != null)          return node->child;      if(node->next != null)          return node->next;     while(node->parent->next == NULL && node->parent != root)          node = node->parent;      return node->parent->next; }  

0 0
原创粉丝点击