用Java创建结构不同的树的方法

时间:2011-10-18 22:34:00

标签: java binary-tree

我的问题与此非常相似:Structural Different trees java。包含了代码。

我认为提问的问题是和我一样,因为我们的代码与BinaryTreeNode类中的拼写错误完全相同:)

我不明白如何实际创建不同的树。也许我只是错过了一些东西,或者我陷入了困境,但我似乎无法弄清楚如何开始创造不同的树木。计算他们我认为我会好的,再次仅仅因为加泰罗尼亚语的数字情况,但你怎么去左 - 右 - 左或你需要做什么? :(

这是一项任务,我一直在努力让自己彻底解决这个问题,但我似乎无法在这个特定问题上取得任何进展。我不是要求一个完整的答案或一个简单的方法,我真的只是没有得到我应该做的......

三江源!

1 个答案:

答案 0 :(得分:1)

您希望从根开始构建算法并迭代构建案例 0个节点:1个排列,0个节点:null
1节点:1节点与1节点:根
2个节点:2个节点有2个节点:root:left和root:right
3个节点:4个节点,3个节点:root:left:left,root left:right,root:left,right,root:right:left,root:right:right

因此,甲基(2,2)应该返回:
0个节点:1个排列,0个节点
1节点:1节点与1节点
2个节点:2个节点的2个安排
(treeNode - (TreeNode))
或类似的东西