如何遍历一棵二叉树?

逃离我推掉我的手 2023-03-14 13:10 91阅读 0赞

private Object treeSearch(Tree tree, String key) {
        if (tree == null || tree.key == key) {
            return tree;
        } else if (tree.right >= key) {
            return treeSearch(tree.right, key);
        } else {
            return treeSearch(tree.left, key);
        }
}

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关根据一棵树的两种遍历构造二叉树

![c3e739057eae43d791dbf0769cde4d0e.jpeg][] 题目给定两个整数数组`preorder` 和 `inorder`，其中 `preor

古城微笑少年丶/ 2023年10月14日 20:41/ 0 赞/ 48 阅读

相关二叉树练习题（一）二叉树的遍历

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2023年06月02日 09:11/ 0 赞/ 90 阅读

相关如何遍历一棵二叉树?

private Object treeSearch(Tree tree, String key) { if (tree ==

逃离我推掉我的手/ 2023年03月14日 13:10/ 0 赞/ 92 阅读

相关根据一棵树的中序遍历与后序遍历构造二叉树。

题目要求根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出 //中序遍历 inorder = [9,3,15

偏执的太偏执、/ 2023年01月12日 01:54/ 0 赞/ 173 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 433 阅读

相关二叉树(一)——遍历方式

1、二叉树的遍历方式（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。（2）中序遍历（LDR），首先遍历左子树，然后访问根结

缺乏、安全感/ 2022年07月16日 09:12/ 0 赞/ 249 阅读

相关遍历二叉树

遍历二叉树今天我们学习了二叉树，现在我就基于二叉树的递归定义来说一说遍历二叉树的三种方法：先序、中序和后序。根据二叉树的递归定义可知，二叉树是由3个基本单元组成：根结点

傷城~/ 2022年06月05日 08:11/ 0 赞/ 459 阅读

相关二叉树遍历

前序遍历（左中右）ABDGHCEIF ![前序遍历][70] 中序遍历（左根右）GDHBAEICF![中序遍历][70 1] 后序遍历（左右根）GHDBIEFCA![

Bertha 。/ 2022年05月11日 13:48/ 0 赞/ 521 阅读

相关二叉树遍历

//节点定义 template <class T> struct binaryTreeNode { T

比眉伴天荒/ 2022年03月19日 14:08/ 0 赞/ 475 阅读

相关二叉树由两种遍历推出整棵树

二叉树由两种遍历推出整棵树二叉树的先序，中序，后序遍历中，任意知道两种就可以推出整棵树长什么样。思路都是一样的，这里以先序和中序为例。以下这个过程涉及到逆向推导，请

r囧r小猫/ 2022年01月21日 10:39/ 0 赞/ 245 阅读