二叉树性质要点.pptVIP

1 1 二叉树性质 性质1： 链式存储结构 二叉链表 二叉树的二叉链表类 class BiTree // 二叉树类 {public: BiTree(){root=NULL;} ~BiTree(){destroy(root) ;} void creat(); void preorder() //先序遍历 { preorder(root); } void inorder() //中序遍历 { inorder(root); } void postorder() //后序遍历 { postorder(root); } //删除二叉树所有结点 private: NodeType *root; preorder(NodeType *p); //先序遍历 inorder(NodeType *p); //中序遍历 postorder(NodeType *p);