Java以特定格式使用级别顺序打印二叉树 [英] Java Printing a Binary Tree using Level-Order in a Specific Format
问题描述
问题：我想要进行排序（我正在使用递归），并打印出一般的形状树。
所以说我有这个：
$ b $ pre $ 1
/ \
2 3
/ / \
4 5 6
我的代码打印出这样的级别顺序：
1 2 3 4 5 6
我想将其打印出来：
1
2 3
4 5 6
现在，在你给我一个关于做我的工作的道德讲话之前，我已经完成了我的AP Comp Sci项目，并且当我的老师提到了广度优先搜索的事情时，对这一点感到好奇。
我不知道这是否有帮助，但是这是我的代码：
$ b
/ **
*调用levelOrder帮助器方法并在levelOrder中打印出来。
* /
public void levelOrder（）
{
q = new QueueList（）;
treeHeight = height（）;
levelOrder（myRoot，q，myLevel）;
$ b $ ** b $ b *使用递归方法打印出
* levelOrder
* /
的私有方法private void levelOrder（TreeNode root，QueueList q，int curLev）
{
System.out.print（curLev）;
if（root == null）
{
return;
if（q.isEmpty（））
{
System.out.println（root.getValue（））;
}
else
{
System.out.print（（String）q.dequeue（）+，）;
if（root.getLeft（）！= null）
{
q.enqueue（root.getLeft（）。getValue（））;
System.out.println（）; （）。
if（root.getRight（）！= null）
{
q.enqueue（root.getRight（）。getValue（））;
System.out.println（）;
curLev ++;
}
levelOrder（root.getLeft（），q，curLev）;
levelOrder（root.getRight（），q，curLev）;
$ b $ p
$ b $ p从我能弄清楚，我将需要使用总高度树，并使用水平计数器...只有问题是我的水平计数器不断计数，当我的levelOrder使用递归回树。
对不起，如果这是很多，但一些提示会很好。 ：）
解决方案这里是代码，这个问题在一次面试中被问到了我的问题...
public void printTree（TreeNode tmpRoot）{
Queue< TreeNode> currentLevel = new LinkedList< TreeNode>（）;
队列< TreeNode> nextLevel = new LinkedList< TreeNode>（）;
currentLevel.add（tmpRoot）; $！
$ b while（！currentLevel.isEmpty（））{
Iterator< TreeNode> iter = currentLevel.iterator（）; $（）
while（iter.hasNext（））{
TreeNode currentNode = iter.next（）;
if（currentNode.left！= null）{
nextLevel.add（currentNode.left）;
}
if（currentNode.right！= null）{
nextLevel.add（currentNode.right）;
}
System.out.print（currentNode.value +）;
}
System.out.println（）;
currentLevel = nextLevel;
nextLevel = new LinkedList< TreeNode>（）;
$ b code $ pre
Okay, I have read through all the other related questions and cannot find one that helps with java. I get the general idea from deciphering what i can in other languages; but i am yet to figure it out.
Problem: I would like to level sort (which i have working using recursion) and print it out in the general shape of a tree.
So say i have this:
1
/ \
2 3
/ / \
4 5 6
My code prints out the level order like this:
1 2 3 4 5 6
I want to print it out like this:
1
2 3
4 5 6
Now before you give me a moral speech about doing my work... I have already finished my AP Comp Sci project and got curious about this when my teacher mentioned the Breadth First Search thing.
I don't know if it will help, but here is my code so far:
/**
* Calls the levelOrder helper method and prints out in levelOrder.
*/
public void levelOrder()
{
q = new QueueList();
treeHeight = height();
levelOrder(myRoot, q, myLevel);
}
/**
* Helper method that uses recursion to print out the tree in
* levelOrder
*/
private void levelOrder(TreeNode root, QueueList q, int curLev)
{
System.out.print(curLev);
if(root == null)
{
return;
}
if(q.isEmpty())
{
System.out.println(root.getValue());
}
else
{
System.out.print((String)q.dequeue()+", ");
}
if(root.getLeft() != null)
{
q.enqueue(root.getLeft().getValue());
System.out.println();
}
if(root.getRight() != null)
{
q.enqueue(root.getRight().getValue());
System.out.println();
curLev++;
}
levelOrder(root.getLeft(),q, curLev);
levelOrder(root.getRight(),q, curLev);
}
From what i can figure out, i will need to use the total height of the tree, and use a level counter... Only problem is my level counter keeps counting when my levelOrder uses recursion to go back through the tree.
Sorry if this is to much, but some tips would be nice. :)
解决方案 Here is the code, this question was asked to me in one of the interviews...
public void printTree(TreeNode tmpRoot) {
Queue<TreeNode> currentLevel = new LinkedList<TreeNode>();
Queue<TreeNode> nextLevel = new LinkedList<TreeNode>();
currentLevel.add(tmpRoot);
while (!currentLevel.isEmpty()) {
Iterator<TreeNode> iter = currentLevel.iterator();
while (iter.hasNext()) {
TreeNode currentNode = iter.next();
if (currentNode.left != null) {
nextLevel.add(currentNode.left);
}
if (currentNode.right != null) {
nextLevel.add(currentNode.right);
}
System.out.print(currentNode.value + " ");
}
System.out.println();
currentLevel = nextLevel;
nextLevel = new LinkedList<TreeNode>();
}
}
这篇关于Java以特定格式使用级别顺序打印二叉树的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
