二叉树检测值为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;
    }
相关文章
|
3天前
|
算法
二叉树的结点个数、叶子结点个数的代码实现<分治算法>
二叉树的结点个数、叶子结点个数的代码实现<分治算法>
|
6月前
|
算法 C++
C++二叉搜索树中第K小的元素
C++二叉搜索树中第K小的元素
|
9月前
|
存储 算法
二叉树的三序遍历
简要介绍二叉树的三序遍历和重构和代码实现。
|
11月前
二叉树四种遍历的实现
二叉树四种遍历的实现
77 0
|
11月前
二叉树的实现(前中后层序四种遍历)
二叉树的实现(前中后层序四种遍历)
39 0
|
12月前
二叉树的实现和四种遍历
二叉树的实现和四种遍历
二叉查找树的建立,删除,非递归和递归查找给定元素,非递归和递归查找最大元素结点和最小元素结点
二叉查找树的建立,删除,非递归和递归查找给定元素,非递归和递归查找最大元素结点和最小元素结点
|
存储
LeetCode——1305. 两棵二叉搜索树中的所有元素
LeetCode——1305. 两棵二叉搜索树中的所有元素
39 0
LeetCode——1305. 两棵二叉搜索树中的所有元素
LeetCode 1305. 两棵二叉搜索树中的所有元素
给你 root1 和 root2 这两棵二叉搜索树。
45 0
|
算法 Python
LeetCode 987. 二叉树的垂序遍历
给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。
72 0