class CS6085BTolani {
static Lab5BTMethods one = new Lab5BTMethods();
static int array[] ;
static int counter=0;
static int level = 0;
static int right = 0;
static int left = 0;
static int numberOfNodesInLevel = 0;
static int levelWithMaxNodes = -1;
public static void main(String[] args)
{
new MyInfo().identity();
one.createBinaryTree();
array = new int[numberOfNodes(one.root)];
System.out.println();
System.out.println("Pre Order Travesal");
one.preOrder(one.root);
System.out.println("\n");
System.out.println("Height of the Tree = "+one.height(one.root));
System.out.print("\nThe Level Order of the Tree");
one.displayTree(one.root);
System.out.println("\n");
System.out.println("Number of nodes in the tree : "+numberOfNodes(one.root));
System.out.println("\nLargest Value in the tree : "+largest(one.root));
System.out.println();
System.out.println("Sum of Elements : " + sumOfElements(one.root));
System.out.println();
int x = 10;//search element
System.out.println("Search for Number " + x +" : "+searchFor(one.root,x));
System.out.println();
setLargestNumberOfNodes(one.root);
level=0;
levelWithLargestNumberOfNodes(one.root);
//System.out.println("Max Number of Nodes in any Level : "+(numberOfNodesInLevel+1));
//System.out.println(levelWithMaxNodes);
}
static int numberOfNodes(Lab5BTNode root)
{
if(root == null)
return 0;
else
return(numberOfNodes(root.right) + numberOfNodes(root.left) + 1);
}
static void toArray(Lab5BTNode root)
{
if(root!=null)
{
array[counter++] = root.element;
toArray(root.left);
toArray(root.right);
}
}
static int largest(Lab5BTNode root)
{
int large = 0;
counter=0;
toArray(root);
for (int i =0; i<array.length; i++) {
if(array[i]>large){
large = array[i];
}
}
return large;
}
// program for Assignment B
static int sumOfElements(Lab5BTNode root)
{
counter=0;
toArray(root);
int sum=0;
for (int i = 0; i < array.length; i++) {
sum = sum + array[i];
}
return sum;
}
static boolean searchFor(Lab5BTNode root, int n)
{
counter=0;
toArray(root);
for (int i =0; i<array.length; i++)
if(array[i]==n)
return true;
return false;
}
static void setLargestNumberOfNodes(Lab5BTNode root)
{
right=0;
left = 0;
if (root == null) return;
else
{
setLargestNumberOfNodes(root.right);
right++;
setLargestNumberOfNodes(root.left);
left++;
level++;
if((left+right) > numberOfNodesInLevel)
{
numberOfNodesInLevel = left+right;
}
}
}
static void levelWithLargestNumberOfNodes(Lab5BTNode root)
{
//Please Help with this code.
//this function should print the levels with the largest number of nodes in the BT
right=0;
left = 0;
if (root == null) return;
else
{
levelWithLargestNumberOfNodes(root.right);
right++;
levelWithLargestNumberOfNodes(root.left);
left++;
level++;
if((left+right) == numberOfNodesInLevel)
{
System.out.println("Level with largest number of Nodes: "+ (level));
}
}
}
}
教授が提供する.classファイルを使用してBTを実行しようとしていますが、実際にBTのノード数が最も多いレベルを印刷できません。私はファイルを実行するときに取得する出力を配置します。バイナリツリーのノード数が最も多いレベルを印刷する方法は?
Pre Order Travesal
17 55 24 37 44 15 27 12 11 10 18 16 39 38 29 14 37 51 98 71 63 20 46 30 26
Height of the Tree = 7
The Level Order of the Tree
17
55 39
24 37 38 29
44 15 14 37
27 16 51 26
12 11 98 71
10 18 63 30
20 46
Number of nodes in the tree : 25
Largest Value in the tree : 98
Sum of Elements : 848
Search for Number 10 : true
level With largest Nodes: 6
level With largest Nodes: 9
level With largest Nodes: 20
level With largest Nodes: 25
出力は、ツリーの私の身長は7ですが、値はすべて間違っています。 Plsヘルプ。ありがとう。
私は申し訳ありませんが、それは動作しません。カウンター[]配列が見つかりませんでしたが、私はそれを定義しましたが、今度は最後の3行がこのように表示されます '最大ノード数:0 任意のレベルのノード数:1 レベルが最大のノード:-1 '@Pawel –
エラーが発生しました。レベルカウンタの代わりに' counters'を使用しようとしました。私はコードを更新しました。 –
それは間違った値を与えます。 –