二叉树检测值为value的元素是否存在

简介: 二叉树
// 检测值为value的元素是否存在
    TreeNode find(TreeNode root, char val) {
        if (root == null){
            return null;
        }
        if(root.val == val) {
            return root;
        }
        TreeNode leftNode = find(root.left,val);
        if(leftNode != null){
            return leftNode;
        }
        TreeNode rightNode = find(root.right,val);
        if(rightNode != null){
            return rightNode;
        }
        return null;
    }
相关文章
|
7月前
|
机器学习/深度学习 C++
初阶数据结构之---二叉树链式结构(二叉树的构建,二叉树的前序,中序,后序和层序遍历,计算二叉树结点个数,第k层结点个数,叶子结点个数,判断是否为完全二叉树)
初阶数据结构之---二叉树链式结构(二叉树的构建,二叉树的前序,中序,后序和层序遍历,计算二叉树结点个数,第k层结点个数,叶子结点个数,判断是否为完全二叉树)
|
算法 C++
C++二叉搜索树中第K小的元素
C++二叉搜索树中第K小的元素
53 # 层序遍历跟反转二叉树
53 # 层序遍历跟反转二叉树
50 0
|
存储 机器学习/深度学习 缓存
链表和有序二叉树插入元素时真的比数组快吗?
公司有位C++标准委员会的顾问大佬,一年会有几次视频讲座,分享一些编程要点或者经验。很多时候都是C++很基础的方面,但是他的讲解视频真的很深入浅出,有时候会“打破”一些理所应当的观点,这篇文章就是让我觉得很有趣,并且意想不到的地方,在这里分享一下。
链表和有序二叉树插入元素时真的比数组快吗?
|
存储 算法
二叉树的三序遍历
简要介绍二叉树的三序遍历和重构和代码实现。
105 0
|
算法 安全
二叉树的基本操作(如何计算二叉树的结点个数,二叉树的高度)
二叉树的基本操作(如何计算二叉树的结点个数,二叉树的高度)
331 0
二叉树四种遍历的实现
二叉树四种遍历的实现
103 0
二叉树的实现(前中后层序四种遍历)
二叉树的实现(前中后层序四种遍历)
57 0
|
存储
LeetCode——1305. 两棵二叉搜索树中的所有元素
LeetCode——1305. 两棵二叉搜索树中的所有元素
54 0
LeetCode——1305. 两棵二叉搜索树中的所有元素