树——二叉树结点的查找

deng201404

于 2019-05-26 11:09:00 发布

阅读量1.5k

点赞数 1

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/dishengAndziyu/p/10925417.html

版权

本文详细介绍了在二叉树中如何进行基于数据元素值和节点的查找操作。包括了find(const T& value) const函数用于按值查找，以及find(TreeNode<T>* node) const函数用于按节点查找。此外，还探讨了在以node为根节点的二叉树中查找数据元素和节点的方法，提供了相应的功能函数代码实现和成员函数代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 )  // 查找的不是

最低0.47元/天解锁文章