爪哇 中的二叉树

如果您想练习数据结构和算法程序,可以通过 前100多个数据结构和算法面试问题.

这是Java二叉树教程的第一部分。

A binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child

二叉树示例:

我已经在二进制树上发布了各种程序,以便您可以练习进行访谈,这也将有助于理解递归。

二叉树遍历:

预购遍历 –在PreOrder遍历中,每个节点都在其子树中的任何一个之前被处理。换句话说,在每个节点的子树之前进行访问。

顺序遍历 :在InOrder遍历中,每个节点都在子树之间进行处理。用简单的话来说,先访问左子树,再访问节点,然后访问右子树。

后订单遍历:在PostOrder遍历中,每个节点在遍历子树之后进行处理。用简单的话来说,先访问左子树,然后访问右子树。
级别顺序遍历 :在级别顺序遍历中,每个级别遍历树。与广度优先搜索相同。

螺旋/锯齿形遍历 :在螺旋顺序遍历中,以螺旋形状遍历树。
二叉树反向级别顺序遍历: 它类似于关卡顺序,但相反
二叉树边界遍历: 二叉树的遍历边界

其他二叉树程序:


导入联系人

您可能还喜欢:

相关文章

  • 11月29日

    超过100个Java编码面试问题

    我一直在发布有关各种主题的数据结构和编码面试问题,例如数组,队列,堆栈,二叉树,LinkedList,字符串,数字,ArrayList等。因此,我将合并一个Java编码面试问题列表以创建索引发布。每当我添加新的Java [时,我都会继续添加指向此帖子的链接[…]

  • 4月18日

    到达最后一个索引的最小跳转数

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何找到到达上一个索引的最小跳转数。问题给定一个正整数数组A(可能为零),每个索引表示[…]

  • 3月28日

    对0、1和2的数组进行排序

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何对0、1和2s的数组进行排序。我们已经看到了有关对数组中的0s和1s进行排序的文章。问题给定一个包含零的数组,[…]

  • 3月04

    通过跳转检查是否有可能到达给定数组的末尾

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。问题给定一个以正整数为元素的数组,该数组指示可以从数组中任何位置进行跳转的最大长度。检查是否可以[…]

  • 2月17日

    检查数组元素是否连续

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将看到如何检查数组元素是否连续。问题给定一个数组,我们需要检查数组是否包含连续的元素。例如:输入:array [] = {5,3,4,[…]

  • 2月04日

    O(Sqrt(height))中的K元树的LCA

    如果您想练习数据结构和算法程序,可以阅读100多种数据结构和算法程序。在这篇文章中,我们将了解如何在O(Sqrt(height))中找到K元树的最低公共祖先。我们已经看到了如何在O(n)复杂度中找到n元树的LCA。给定[…]

Comments

  1. 你是最好的博客&我见过的老师!您解释了每个主题的核心方面,并且没有提供不必要的细节。
    恭喜!! ðŸ™,

发表评论

您的电子邮件地址不会被公开。 必需的地方已做标记 *

订阅我们的新闻

获取质量教程到您的收件箱。现在订阅。