有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

递归Java解析二叉树结构

我目前正在研究一些数据结构,我遇到了一些存储在二叉树中的数据,我不完全确定解析它的最佳方式

数据基本上是这样存储的:

Structure 1: 
  LeftChild: 0xaddress
    Structure 2: 
      LeftChild: 0xaddress
        Structure 3:
         LeftChild: 0xaddress
          ........
         RightChild: 0xaddress
          Structure 4:
            LeftChild: 0xaddress
            RightChild: 0xaddress
      RightChild: 0xaddress
  RightChild: 0xaddress

很明显,对二叉树进行文本解释是很困难的,所以希望我上面的拙劣尝试能解释一下。从本质上讲,这一切都是从一个结构开始的,它有一个左树条目和右树条目,每个条目依次有左树条目和右树条目,最终其中一个节点将耗尽,然后树的下一个分支将继续

我不完全确定解决这个问题的最佳方法

我的第一个想法是通过使用while循环来继续追踪树节点,但这似乎有点让人头疼

我知道Java有二叉树实现,但我不知道是否可以将它们用于此类工作。我从未尝试过使用它们,所以我可能是错的

如果有人对如何解决这个问题有任何建议,我将不胜感激

谢谢


共 (0) 个答案