假设以二叉链表存储的二叉树中,每个结点所含数据元素均为单字母,试编写...
发布网友
发布时间：2022-04-25 12:42
共1个回答
热心网友
时间：2022-04-19 02:17
按层打印。
考虑到控制台一行最多打印80个字符，要表现出子结点之间的左右关系，么根结点要在第40或者41格打印，第二层2个结点的打印空间是39和40个字符宽，考虑39个字符宽，结点要打印在中间，即第20格，这样，第三层结点的打印空间是19个字符宽；
同理，第四层的打印空间是9个字符宽，第五层是4个字符宽，第六层是1个字符宽。因此，这个程序最多只能显示6层的二叉树。
中序访问二叉树（从右子树开始，而不是左子树）的结点，根据结点的深度打印相应的空格，每打印一个字母就换行，当整个二叉树的中序访问结束后就打印出树状二叉树了。
扩展资料：
(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
参考资料来源：百度百科-二叉树
