基于VC＋＋6．0的二叉树绘制技术.pdfVIP

… … … … … … … … … … … … … … … … … … … … … 实用第一 智慧密集 摘 要 ：采用VC++6．0的GDI绘图技术 ，根据输入的二叉树的前序序列绘制相应二叉树 图 像或根据输入 的二叉树深度绘制完全二叉树 ，实现 了二叉树 的可视化效果 。 关键词：二叉树 ；前序序列；编码 ；遍历 ； 1 前言 标值可以自定义一个坐标系，为了计算方便 ，指定左上角为坐 标系原点 ，X轴正方 向是从左到右 ，Y轴正方 向是从上到下 ， 用 圆形来表示结点形象 ，所 以结点坐标即为圆形的圆心坐标 (图 1)。