请帮帮忙啊,二叉树问题 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 请帮帮忙啊,二叉树问题

主题：请帮帮忙啊,二叉树问题

fdskf [专家分：0] 发布于 2006-05-29 20:28:00

如果输入为:
5
1 4 2
4 3 0
2 5 0
3 0 0
5 0 0
第一行表示输入5行
接下来5行每行输入3个数
要求用那些数建一棵二叉树,实现前序遍例
请问该如何建立树呢?

沙发

海上飞洪 [专家分：520] 发布于 2006-05-29 21:09:00

第一行第一个为根结点
接下来奇数行的第一个为左子树的结点，后面两个为它的子树
偶数行的第一个数为右子树的结点，后面两个为它的子树
其中0表示空的

板凳

fdskf [专家分：0] 发布于 2006-05-29 21:23:00

这个我知道,但是应如何做呢
比如第一行的1有一个左儿子为4,而第二行以4为节点,如何把第一行的4与第二行的4联系起来呢

您尚未登录，请登录后再回复。点此登录或注册