练习题---普通二叉树
本文共 286 字，大约阅读时间需要 1 分钟。
对树可进行先根遍历、后根遍历和层序遍历。
例如，对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7，
后根遍历的序列为2、5、6、3、7、4、1，
层序遍历序列为1、2、3、4、5、6、7。
对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历。对题中(b)所示二叉树进行遍历：先序序列为1、2、3、5、6、4、7，
中序序列为2、5、6、3、7、4、1，
后序序列为6、5、7、4、3、2、1，
层序序列为1、2、3、5、4、6、7。
显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。普通树的遍历：
你可能感兴趣的文章
石家庄FB吃喝地点一览
查看>>
JBuilder 技巧 [文摘]
查看>>
国内第一本UI类电子杂志发布
查看>>
关于30日凌晨CSDN Blog大变脸
查看>>
下学期拟定的一本教材[Adobe Acrobat]
查看>>
关于web客户端ocx程序安装的问题
查看>>
2006年河北省高校教师资格考试试题[部分]
查看>>
表格行鼠标事件变色的例子
查看>>
最新诺顿病毒库报暴风影音7.0有毒！[原]
查看>>
终于有动静了！
查看>>
辽宁沈阳、鞍山等地暴雪实录
查看>>
一位老先生对年轻人不得不说的十大忠告〔转〕
查看>>
在线测试明星脸
查看>>
这才是一个纯粹的人，我敬佩他
查看>>
男装大众休闲品牌简介
查看>>
扶着墙进去，扶着墙出来
查看>>
水瓶座性格分析
查看>>
图形图像专业人才培养方案(计划)
查看>>
关于Google的BlogSpot Blog不能访问
查看>>
北大青鸟ACCP4.0上机考试评分标准
查看>>