用面向对象方法将二叉树中结点设计成顶点类,并在此基础上增加3个可视化成员,将普通二叉树进行完全化得到结点的可视化坐标,从而实现了二叉树的可视化.运用三次Bezier曲线,通过调节2个控制点绘制线索二叉树的线索,解决了线索二叉树可视化的难题.测试表明,这种方法适合各种形状的二叉树的线索化.
By using object oriented method,the binary tree node is designed into vertex class.Through adding three members,in the ordinary binary tree to the binary tree visualization is realized.Using three Bezier curve and adjusting the two control points draw threaded binary tree,the threaded binary tree visualization is solved.Test result proves that this method is suitable for various shapes of two binary tree clues.