bobo老师有没有打印直观二分搜索树的代码,像ppt中画的样子

来源:6-13 更多二分搜索树相关话题

慕的地051248

2021-01-04

写回答

1回答

liuyubobobo

2021-01-05

直接树形打印二叉树还是挺麻烦的,有很多细节需要处理。之前我的另一门课程针对完全二叉树(堆)写过这样一段代码,你要有兴趣可以参考。

Java 传送门:https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/04-Heap/Course%20Code%20(Java)/03-Shift-Up/src/bobo/algo/PrintableMaxHeap.java


但是,如果仅仅是调试用,使用如下的方式做二叉树打印足以:

     1
   /   \
  2     3
 / \   / \
4   5 6   7


打印结果是:

1
--2
----4
----5
--3
----6
----7


这种打印方式非常简单,前序遍历的节点的深度打印相应的 - 就好,而且也能很轻易地看出整个树的结构。


其实操作系统的文件系就是一棵树型结构,操作系统里展示文件系统就是这样的,而不是画一棵真正的树。


继续加油!:)

0
3
liuyubobobo
回复
慕的地051248
谢谢你的支持啦:)
2021-01-05
共3条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程