这个题怎样做，数据结构将下列树转化为二叉树，怎么做
4个回答
展开全部
二叉树的根结点和左子树作为森林的第一棵树，剩下的按同样的方法卸下根结点和左子树作为第二颗树，以此类推；所以转换后的森林是： {e,a,d,c,b,j} {f} {g,h} {i}
追问
你能把二叉树的图画一下吗，树转化为二叉树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
声明一个结构体，代表一个节点
struct Node{
char symbol;
Node *left, *right;
}
其中symbol就是a、b、c那些字母，left是指向左边孩子结点的指针，right是右边的指针。需要创建孩子节点时，使用malloc（c++可以用new）分配内存给孩子节点。
如果要遍历、删除的话，用递归完成。
struct Node{
char symbol;
Node *left, *right;
}
其中symbol就是a、b、c那些字母，left是指向左边孩子结点的指针，right是右边的指针。需要创建孩子节点时，使用malloc（c++可以用new）分配内存给孩子节点。
如果要遍历、删除的话，用递归完成。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（2）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
