c - 如何在 C 中制作可遍历的树数据结构

Question

有没有人有任何用 C 语言（！C++）迭代和递归构建树数据结构的好例子？还要遍历树并覆盖每个节点..

我可能会使用这个结构：

typedef struct treeNode *treeLink;
struct treeNode {
    Item item;
    treeLink left, right;
};

Answer 1

treeLink Traverse_In_Order(treeLink  current){
          if(curernt == NULL) return NULL;
          Traverse(current->left);
          operation(current->item);
          Traverse(current->right);
          return current; // in case you want to do something on this node
}


treeLink Traverse_Pre_Order(treeLink  current){
          if(curernt == NULL) return NULL;
          operation(current->item);
          Traverse(current->left);        
          Traverse(current->right);
          return current; // in case you want to do something on this node
}

treeLink Traverse_Pos_Order(treeLink  current){
          if(curernt == NULL) return NULL;
          Traverse(current->left);        
          Traverse(current->right);
          operation(current->item);
          return current; // in case you want to do something on this node
}