11．已知一颗二叉树如下图所示，试分别写出按中序、先序和后序遍历时所得到的结点序列。 先序 a i d h b x p f r中序 d i a x b p h f r后序 d i x p h r f h a
有一棵二叉树如图所示，试画出它的顺序存储结构示意图。 参考答案：一棵二叉树只有先转换成完全二叉树后，才能用顺序存储结构进行存储。转换后的完全二叉树如图(a)所示。二叉树的顺序存储结构示意图如图(b)所示。
试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列 前序：ABDFJGKCEHILM中序：BFJDGKACHELIM后序：JFKGDBHLMIECA
11．已知一颗二叉树如下图所示，试分别写出按中序、先序和后序遍历时所得到的结点序列。中序： 先序： 后序：
试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列 前序的顺序：百 根->；左度->；右中序的顺序：左->；根回->；右后序答的顺序：左->；右->；根先序：A，B，D，F，J，G，K，C，E，H，I，L，M中序：J，F，D，K，G，B，A，H，E，L，I，M，C后序：J，F，K，G，D，B，H，L，M，I，E，C，A
写出下图所示二叉树的先序遍历、中序遍历、后序遍历的结点序列。 先序：FDBACEGIHJ中序：ABCDEFGHIJ后序：ACBEDHJIGF
假设以二叉链表存储的二叉树中，每个结点所含数据元素均为单字母，试编写算法，按树状打印如图所示二叉树 按层2113打印。考虑到控制台一行最多打印80个字符，要表5261现出子结点之间的左右4102关系，么根结点要在第165340或者41格打印，第二层2个结点的打印空间是39和40个字符宽，考虑39个字符宽，结点要打印在中间，即第20格，这样，第三层结点的打印空间是19个字符宽；同理，第四层的打印空间是9个字符宽，第五层是4个字符宽，第六层是1个字符宽。因此，这个程序最多只能显示6层的二叉树。中序访问二叉树（从右子树开始，而不是左子树）的结点，根据结点的深度打印相应的空格，每打印一个字母就换行，当整个二叉树的中序访问结束后就打印出树状二叉树了。扩展资料：(1)完全二叉树—若设二叉树的高度为h，除第 h 层外，其它各层(1～h-1)的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。(2)满二叉树—除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。(3)平衡二叉树—平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。参考资料来源：-二叉树
