当前位置: 代码迷 >> C语言 >> [求助]又一道C语言的多选题 要说明为什么哦
  详细解决方案

[求助]又一道C语言的多选题 要说明为什么哦

热度:279   发布时间:2007-08-20 15:23:20.0

先 NLR
中 LNR
后 RLN
L是左子树
R右……
H根
我想你还是不知道



----------------解决方案--------------------------------------------------------
我也只看过先序,中序和后序

不过听人讲过先根,中根和后根。。。
----------------解决方案--------------------------------------------------------

我要告诉你没听说中根,你找书好好看看,
树,二叉树的定义,了解遍历的原理,看书!
树有先、中,后根遍历(有的上说中根)
二叉树有先,中,后 序遍历,修改下森林也是没有讨论
我也在说梦话了,困了
:在树和森林中,一个结点可能有两棵以上的子树,所以不宜讨论它们的中序遍历, 即树和森林只有先序遍历和后序遍历。

[此贴子已经被作者于2007-8-20 15:46:01编辑过]


----------------解决方案--------------------------------------------------------
。。。。。。
我想说
这是从C语言NOIP2006的初赛提高组上直接复制下来的
我找了很多
题目都是这样的``````````

也都说的是先 中 后 根
----------------解决方案--------------------------------------------------------
先序<>先根   先根 的说法...详见高教版数据结构教材   建议LZ找本有关 数据结构  的书看看...

[此贴子已经被作者于2007-8-20 17:37:04编辑过]



----------------解决方案--------------------------------------------------------
多嘴一下...图中2叉树的先序遍历为1,2,4,5,6,7,3 中序遍历为4,2,6,5,7,1,3 后序遍历为4,6,7,5,2,3,1 应该明白了吧

[此贴子已经被作者于2007-8-20 17:30:35编辑过]


----------------解决方案--------------------------------------------------------

明白了
谢谢哦


----------------解决方案--------------------------------------------------------

``(32)8=(10+10+10+2)8``
转换为10进制就是:
``(32)8=(8+8+8+2)=(26)10``
再看(26)10=(10+16)10`
转换为16进制就是``
````(26)10=(A+10)16=(1A)16``
这个时候加上``(2010)16 ``就等于(202A)``

所以有B答案```而D排除``


202A转换为2进制就是:
0010 0000 0010 0110
也就是10000000100110``所以排除C``因为是多选``所以也有A``

所以答案是AB````



----------------解决方案--------------------------------------------------------
以下是引用lishizelibin在2007-8-20 15:23:20的发言:

先 NLR
中 LNR
后 RLN
L是左子树
R右……
H根
我想你还是不知道


非常精辟的几句话~~~~
三言两语就说明白什么叫二叉树


----------------解决方案--------------------------------------------------------
数据结构这个学期才教呢,C语言2级会考到吗?
----------------解决方案--------------------------------------------------------
  相关解决方案