Question

假设以二叉链表存储的二叉数中，每个结点所含数据结构元素均为单字母，试编写算法，按树状打印二叉树的算

用C语言编..程序也要
有没人能提供详细程序的啊？用C语言编写。。急用

Answer 1

按层打印。

考虑到控制台一行最多打印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，并且左右两个子树都是一棵平衡二叉树。

参考资料来源：百度百科-二叉树

Answer 2

广度优先遍历，按层打印应该就行了。

不过考虑到控制台一行最多打印80个字符，要表现出子结点之间的左右关系，么根结点要在第40或者41格打印，那么第二层2个结点的打印空间是39和40个字符宽，考虑39个字符宽的那边，结点要打印在中间，即第20格，这样，第三层结点的打印空间是19个字符宽，同理，第四层的打印空间是9个字符宽，第五层是4个字符宽，第六层是1个字符宽。因此，这个程序最多只能显示6层的二叉树。

Answer 3

我给你下面的提示：
①打印出来的树状二叉树从最上层到最下层的顺序恰好是对二叉树从右子树到左子树中序遍历的结果
②行和列和二叉树的结点个数和深度有关
③结点前面的空格个数和深度有关
如果提示还看不懂，下面就是怎么写算法了：
中序访问二叉树（从右子树开始，而不是左子树）的结点，根据结点的深度打印相应的空格，每打印一个字母就换行，当整个二叉树的中序访问结束后就打印出树状二叉树了。
直接给出算法是下下策的。还有，算法网上一堆，搜搜就有了，但是没用呀，还不如给你提示，让你自己想，这样比直接拿算法过来要好，要有用。