递归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) 个答案