Java树状打印输出二叉排序树
时间: 2023-11-19 15:55:20 浏览: 60
以下是Java中树状打印输出二叉排序树的代码:
```java
public class BinarySortTreePrinter {
public static void printNode(Node root) {
int maxLevel = BinarySortTreePrinter.maxLevel(root);
printNodeInternal(Collections.singletonList(root), 1, maxLevel);
}
private static void printNodeInternal(List<Node> nodes, int level, int maxLevel) {
if (nodes.isEmpty() || BinarySortTreePrinter.isAllElementsNull(nodes))
return;
int floor = maxLevel - level;
int endgeLines = (int) Math.pow(2, (Math.max(floor - 1, 0)));
int firstSpaces = (int) Math.pow(2, (floor)) - 1;
int betweenSpaces = (int) Math.pow(2, (floor + 1)) - 1;
BinarySortTreePrinter.printWhitespaces(firstSpaces);
List<Node> newNodes = new ArrayList<Node>();
for (Node node : nodes) {
if (node != null) {
System.out.print(node.getData());
newNodes.add(node.getLeft());
newNodes.add(node.getRight());
} else {
newNodes.add(null);
newNodes.add(null);
System.out.print(" ");
}
BinarySortTreePrinter.printWhitespaces(betweenSpaces);
}
System.out.println("");
for (int i = 1; i <= endgeLines; i++) {
for (int j = 0; j < nodes.size(); j++) {
BinarySortTreePrinter.printWhitespaces(firstSpaces - i);
if (nodes.get(j) == null) {
BinarySortTreePrinter.printWhitespaces(endgeLines + endgeLines + i + 1);
continue;
}
if (nodes.get(j).getLeft() != null)
System.out.print("/");
else
BinarySortTreePrinter.printWhitespaces(1);
BinarySortTreePrinter.printWhitespaces(i + i - 1);
if (nodes.get(j).getRight() != null)
System.out.print("\\");
else
BinarySortTreePrinter.printWhitespaces(1);
BinarySortTreePrinter.printWhitespaces(endgeLines + endgeLines - i);
}
System.out.println("");
}
printNodeInternal(newNodes, level + 1, maxLevel);
}
private static void printWhitespaces(int count) {
for (int i = 0; i < count; i++)
System.out.print(" ");
}
private static int maxLevel(Node node) {
if (node == null)
return 0;
return Math.max(BinarySortTreePrinter.maxLevel(node.getLeft()), BinarySortTreePrinter.maxLevel(node.getRight())) + 1;
}
private static boolean isAllElementsNull(List list) {
for (Object object : list) {
if (object != null)
return false;
}
return true;
}
}
```
使用该代码,您可以将二叉排序树以树状结构的形式打印输出。只需在您的代码中调用`BinarySortTreePrinter.printNode(root)`即可。