23:打印二叉树的函数,验证的直接代
// 打印二叉树的函数
public static void printTree(TreeNode head) {
System.out.println("打印二叉树,看的时候请把图像顺指针转90度:");
printInOrder(head, 0, "H", 17);
System.out.println();
}
// 打印二叉树的函数
public static void printInOrder(TreeNode head, int height, String to, int len) {
if (head == null) {
return;
}
printInOrder(head.right, height + 1, "v", len);
String val = to + head.val + to;
int lenM = val.length();
int lenL = (len - lenM) / 2;
int lenR = len - lenM - lenL;
val = getSpace(lenL) + val + getSpace(lenR);
System.out.println(getSpace(height * len) + val);
printInOrder(head.left, height + 1, "^", len);
}
// 打印二叉树的函数
public static String getSpace(int num) {
String space = " ";
StringBuffer buf = new StringBuffer("");
for (int i = 0; i < num; i++) {
buf.append(space);
}
return buf.toString();
}
文章来源地址https://www.toymoban.com/news/detail-459829.html
文章来源:https://www.toymoban.com/news/detail-459829.html
到了这里,关于23:打印二叉树的函数,验证的直接代的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!