1,查找方式:
1,基于数据元素值的查找:
1,BTreeNode<T>* find(const T& value) const
2,基于结点的查找:
1,BTreeNode<T>* find(TreeNode<T>* node) const
2,树中数据元素和结点的查找:
3,基于数据元素值的查找:
1,定义功能:find(node, value)
1,在 node 为根结点的二叉树中查找 value 所在的结点:
2,功能函数代码实现:
1 /*定义按照值查找的递归功能函数*/ 2 virtual BTreeNode<T>* find(BTreeNode<T>* node, const T& value) const 3 { 4 BTreeNode<T>* ret = NULL; 5 6 if( node != NULL ) //