判断一个值是否在一棵二叉树中。（注意多测几个值，看是否都能找到）
2017-07-27 11:20
316 查看
判断一个值是否在一棵二叉树中。（注意多测几个值，看是否都能找到）
思路：
分别和二叉树中的每个结点值相比，找到返回true，找不到返回false
思路：
分别和二叉树中的每个结点值相比，找到返回true，找不到返回false
//判断一个值是否在一棵二叉树中。（注意多测几个节点值，看是否都能找到）
bool _IsExit(Node* root,T key)
{
if (root == NULL)
{
return false;
}
if (root->_data == key)
{
return true;
}
//左右子树中只要有一边找到即可返回true
return _IsExit(root->_left, key) || _IsExit(root->_right, key);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 二叉树--判断一个节点是否在一棵二叉树中。
- 面试题：判断一个节点是否在一棵二叉树中
- 判断一个节点是否在一棵二叉树中和判断一颗二叉树是否是另一颗树的子树——题集（十二）
- 判断一个结点/一个树是否在一棵二叉树中
- 每日一题之判断一个节点是否在一棵二叉树中
- 设计一个算法，判断给定的一棵二叉树是否是二叉排序树（二叉树的所有关键字均为正整数）
- 判断一个节点是否在一棵二叉树中&判断一颗二叉树是是否是另一颗树的子树
- 判断一个节点是否在一棵二叉树中
- day12之判断一棵二叉树是否是平衡二叉树+求一颗二叉树的镜像+判断一个数在二维数组中是否存在
- day14之判断一个节点是否在一棵二叉树中+判断一颗二叉树是是否是另一颗树的子树
- 判断一个节点是否在一棵二叉树中
- 判断一个节点是否在一棵二叉树中
- 判断一个节点是否在一棵二叉树中&&判断一颗二叉树是是否是另一颗树的子树
- 【判断一个节点是否在一棵二叉树中】/【判断一颗二叉树是是否是另一颗树的子树】
- 判断一个序列是否是一棵二叉树的后序遍历序列（分治算法）
- 二叉树--判断一棵二叉树是否是平衡二叉树&&求一颗二叉树的镜像
- leetcode的判断一个二叉树是否是平衡树
- 判断一棵二叉树是否为另一棵二叉树的子树，Python实现
- 输入一棵二叉树，判断该二叉树是否是平衡二叉树。