穿越一棵树

Question

我想根据我创建的树的行进方式创建一个字符串。

例如。

Structure_of_tree{

    int value;
    char ch;

}

我想在树中循环，直到找到设定值。

create_string(int val_toFind, treeStruct *treeRoot){

   char string[10];
   for(treeRoot != null && val_toFind == treeRoot->val){
      if(treeRoot goes left)
         strcat(string,0);

      if(treeRoot goes right)
         strcat(string,1);
   }
}

这可能吗？这个想法是找到的值给了我一个输出：

A: 01001

A 是树中的 ch，字符串是 '01001'。

Answer 1

你的树应该有这样的结构，

struct tree {
    int value;
    char ch;
    struct tree* left;
    struct tree* right;
};

您还需要适当地处理插入功能。这类似于二叉搜索树。 看看斯坦福大学的教程here。