线索二叉树课程设计.docVIP

PAGE 2 摘 要 本次课程设计以二叉树为基础，重点讨论二叉树的存储表示以及如何建立一任意二叉树，阐述如何对二叉树进行线索化及利用线索进行对二叉树遍历的过程，并按中序遍历和先序遍历的顺序线索化以上二叉树，实现在一已经中序线索化后的二叉树上插入和删除结点，并保证索引不破坏。 关键词：线索化；二叉树；先序；中序；后序，遍历 PAGE 3 目 录 TOC \o 1-3 \h \z \u TOC \o 1-3 \h \z \u 1课题描述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .