二叉链表结构的二叉树结点(简称二叉树结点)的类定义 template< class Type> class binary tree;叉树类声明 template< class Type> class bin treeNode./叉树结点类定义 friend class Binary Tree< Type>;/叉树类是二叉树结点类的友元 public Bin TreeNode(: left child(null), right Child(null)) ∥构造函数 Bin TreeNode( type item, Bin TreeNode< type>* left- NULL Bin TreeNode<type>* right- NULL): data(item) leftchild( left), right Child(right){M构造函数 /其他成员函数 private Bin TreeNode<Type>* leftchild, * rightChild 在子指针、右子指针 Type data/(数据元素 20212222021/2/22 7 二叉链表结构的二叉树结点（简称二叉树结点）的类定义： template <class Type> class BinaryTree;//二叉树类声明 template <class Type> class BinTreeNode//二叉树结点类定义 { friend class BinaryTree<Type>;//二叉树类是二叉树结点类的友元 public: BinTreeNode( ): leftChild(NULL),rightChild(NULL) { } //构造函数 BinTreeNode( Type item,BinTreeNode<Type> * left = NULL, BinTreeNode<Type> * right = NULL):data(item), leftChild(left),rightChild(right) { }//构造函数 … //其他成员函数 private: BinTreeNode<Type> * leftChild , * rightChild ; //左子指针、右子指针 Type data;//数据元素 }