如何使用c语言来编辑完全二叉树

[复制链接]
查看11 | 回复2 | 2011-3-13 12:53:00 | 显示全部楼层 |阅读模式
回复

使用道具 举报

千问 | 2011-3-13 12:53:00 | 显示全部楼层
<pre id=\"best-answer-content\" class=\"reply-text mb10\">不知道你说的编辑时什么意思,如果是访问的意思就是,先用链表来表示二叉树,然后可以线索化,用线索来顺序访问,二叉树只能顺序访问,不能随机访问,增删节点和链表的增删节点一致,只要注意要满足完全二叉树的定义就可以了

















<h4 class=\"ask\">追问





<pre class=\"replyask-text\" id=\"content-1420742\">我现在的情况是老师突然把我叫去参加比赛,那个比赛要我用c来编写一个二叉树,可是我学的是c#,对于c完全不通、、、o(︶︿︶)o 唉明天就要交。。。不知道怎么搞
回复

使用道具 举报

千问 | 2011-3-13 12:53:00 | 显示全部楼层
<pre class=\"replyask-text\" id=\"content-1425110\">C#是没有链表的哦,不过还好,是完全二叉树,可以用顺序表来表示二叉树的,就是用数组了,比如
1,2,3表示1 是根,2是左孩子,3是右孩子,1,2,3,,,1,, 表示2没有孩子,3有一个左孩子,这样,也比较麻烦啊,数组用结构体,有父节点地址,就是数组下标了,自身的值,和左孩子地址,右孩子地址(下标),这样表示就是0,1,1,2表示根节点1 ,0表示么有父节点就是根了,第二个1 表示左孩子的在数组[1]这个位置,2 表示右孩子在数组[2]这个位置,呵呵,麻烦吧,一次类推,还好是二叉树,要是七叉八叉要死人了,呵呵,如果没有节点,哪个位子要空着不能占,这个要记得
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行