中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2009年
4期
36-37
,共2页
二叉树%遍历序列%还原
二扠樹%遍歷序列%還原
이차수%편력서렬%환원
遍历二叉树是"数据结构"课程中讨论的重要内容之一,通过对二叉树的四种不同遍历序列(即前序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列)的具体分析,总结二叉树的四种遍历序列间的关系,解决怎样由二叉树的遍历序列还原二叉树的问题.
遍歷二扠樹是"數據結構"課程中討論的重要內容之一,通過對二扠樹的四種不同遍歷序列(即前序遍歷序列、中序遍歷序列、後序遍歷序列、層次遍歷序列)的具體分析,總結二扠樹的四種遍歷序列間的關繫,解決怎樣由二扠樹的遍歷序列還原二扠樹的問題.
편력이차수시"수거결구"과정중토론적중요내용지일,통과대이차수적사충불동편력서렬(즉전서편력서렬、중서편력서렬、후서편력서렬、층차편력서렬)적구체분석,총결이차수적사충편력서렬간적관계,해결즘양유이차수적편력서렬환원이차수적문제.
