このサイトには基本的に同じ質問がありますが、質問に質問を投稿しないでください。ここにはリンクがあります。 二分木再帰関数
次のようなバイナリ ツリーを出力する必要がありますが、サイズは任意です。
--------x-------
----x-------x---
--x---x---x---x-
-x-x-x-x-x-x-x-x
xxxxxxxxxxxxxxxx
ただし、コードを実行すると、無限の印刷とともにエラーが出力されます
:::X:::::X::X:XXXXX
この下に青い線があり、それをクリックすると、「ソースが見つかりません」というウィンドウが表示され、無限の X が表示されます
at sun.nio.cs.SingleByte.withResult(Unknown Source)
at sun.nio.cs.SingleByte.access$000(Unknown Source)
at sun.nio.cs.SingleByte$Encoder.encodeArrayLoop(Unknown Source)
at sun.nio.cs.SingleByte$Encoder.encodeLoop(Unknown Source)
at java.nio.charset.CharsetEncoder.encode(Unknown Source)
at sun.nio.cs.StreamEncoder.implWrite(Unknown Source)
at sun.nio.cs.StreamEncoder.write(Unknown Source)
at java.io.OutputStreamWriter.write(Unknown Source)
at java.io.BufferedWriter.flushBuffer(Unknown Source)
at java.io.PrintStream.write(Unknown Source)
at java.io.PrintStream.print(Unknown Source)
at BinaryBuilder.display(BinaryBuilder.java:25)
at BinaryBuilder.display(BinaryBuilder.java:31)
at BinaryBuilder.display(BinaryBuilder.java:31)
私がこれまでに持っていたコードは正しく機能していません.再帰と実行中のスタックフレームの順序を理解することに問題がありました. 行を使用して再帰から戻ると、私は正しい軌道に乗っていると思っていました。いくつかのガイダンスと正しい方向へのプッシュが必要です:)
import java.util.Scanner;
public class BinaryBuilder {
int levels = 0;
int width = 0;
int leaves = 0;
Scanner sn = new Scanner(System.in);
public BinaryBuilder() {
//prt("how many leaves?");
//leaves = sn.nextInt();
//levels = (int)Math.sqrt((double)leaves);
}
public void setLevelLeaves(int l,int le){
levels = l;
leaves = le;
}
public void display(int left, int right, int row){
int i =left;
int mid = (left+right)/2; //maybe a +1
if(row>levels){
return;
}
while(i <= right){
if(i==mid){
System.out.print("X");
}else{
System.out.print(":");
}
i++;
}
display(left, mid, row++);
display(mid, right, row++);
}
public void prt(String n){
System.out.println(n);
}
}
主要
public class PartBTest {
public PartBTest() {
}
public static void main(String[] args) {
BinaryBuilder bb = new BinaryBuilder();
//bb.prt("width will be reduced to a factor of 2");
bb.setLevelLeaves(3, 8);
bb.display( 0, bb.leaves-1, 0);
}
}
ハッピーコーディング:}