用c++实现二叉树的方法问题

勿忘心安 发布于 2014/10/22 19:20
阅读 113
收藏 0

【开源中国 APP 全新上线】“动弹” 回归、集成大模型对话、畅读技术报告”

用c++已经把一棵二叉树的主干写出来了,但是还要一个最重要的函数不知道要怎么写,函数的内容大概是这样的 

void bintree<T>::creat_bintree(string&num){

int length = strlen(num);
char number[strlen];
strcpy(number, num);
.....

};

函数的构想大致是这样的 当用户要生成一个二叉树的时候则提示用户输入相应的字符串,这个二叉树的节点数据是整数类型,则输入像“123###45##6##”这样类型的字符串,然后根据这个字符串生成一个二叉树,其中#起到改变节点方向的作用,二叉树默认一直从作为左孩子插入二叉树,如遇到一个#则从右插入,如遇到两个#则返回到上一层,请大家帮我看看这个函数应该怎样具体的实现,感激不尽,谢谢大家!

加载中
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部