❶ 采用顺序存储方法和链式存储方法分别画出图6.1所示二叉树的存储结构。【在线等】
线性是线性，顺序是顺序，线性是逻辑结构，顺序是储存结构，两者不是一个概念。线性是指一个节点只有一个子节点，而树，或二叉树一个节点后有多个子节点，且子节点不能相互联系。
顺序存储可能会浪费空间(在非完全二叉树的时候)，但是读取某个指定的节点的时候效率比较高。
链式存储相对二叉树比较大的时候浪费空间较少，但是读取某个指定节点的时候效率偏低。
二叉树的顺序存储，寻找后代节点和祖先节点都非常方便，但对于普通的二叉树，顺序存储浪费大量的存储空间，同样也不利于节点的插入和删除。因此顺序存储一般用于存储完全二叉树。
链式存储相对顺序存储节省存储空间，插入删除节点时只需修改指针，但回寻找指定节点时很不方便。不过普通答的二叉树一般是用链式存储结构。
(1)怎么画二叉树的存储结构扩展阅读：
(1)完全二叉树——若设二叉树的高度为h，除第h层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。
(3)平衡二叉树——平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
二叉树是树的一种特殊情形，是一种更简单而且应用更加广泛的树。
❷ 写出二叉树的二叉链表存储结构，并在此基础上编写二叉树的先序、中序、后序非递归遍历算法，并编写mai
摘要 #include
❸ 二叉树的存储结构是怎样的有哪些类型的存储结构对应的c语言描述是
楼上回答的是树的存储，不是二叉树的存储，主要如下：
1、顺序存储：适用于完全二叉树，如果根从1开始编号，则第i结点的左孩子编号为2i，右孩子为2i+1，双亲编号为(i/2）下取整，空间紧密
2、二叉链表：适用于普通二叉树，每个结点除了数据外，还有分别指向左右孩子结点的指针，存储n个结点有n+1个空指针域，存储密度小于顺序存储，但是适用范围广，缺陷是正常遍历只能从双亲向孩子，退回来一般需要借助栈（或者用递归，其实也是栈）
3、三叉链表：同样适用于普通二叉树，结点除了数据外，还有左右孩子与双亲的指针，存储密度低于二叉链表，但是可以非常方便地在二叉树中遍历，不需要其他辅助工具
❹ 二叉树的结构及画法
二叉树的结构有顺序存储和链式存储两种存储结构，其中顺序存储是通过数组实现的，从上到下，从左到右的顺序依次存放根、左孩子、右孩子；链式存储是通过指针实现的，一个结点有三个域：左指针、数据域、右指针。
❺ 一道数据结构的题目跪求大神解题: 画出下面二叉树的中序线索二叉树的存储结构图（含附加的头节点）。
中序线索二叉树 先根，在左子树，然后右子树。
左线索指向前一个结点，左线索指向后一个结点。
中序遍历 ABCDEFGHI.
化成为森林，这个看一下书
❻ 有谁知道二叉树是怎么画出来的
二叉树的画法可以分为：
1、确定根节点
2、确定该节点的左儿子与右儿子
3、递归下去，直到所有节点都不再有儿子节点
根据二叉树具体的存储结构，确定根及儿子节点的方法也不一样
从你这图来看，A－G是按层遍历的，既自顶至下，自左至右的顺序遍历
如果是用数组来存，可以表示为
索引
0
1
2
3
4
5
6
7
8
节点
A
B
C
D
空
E
F
空
G
其中第一个节点即为根节点
索引号为i的节点的：
左儿子索引号2i＋1
右儿子索引号为2i＋2
从根节点开始递归下去，就可以画出整个树；饿
如果是链表存储，其物理地址与逻辑地址就没有直接联系了，只能靠节点之间的逻辑来推了
❼ 如何画二叉树
二叉树的画法可以分为：
1、确定根节点
2、确定该节点的左儿子与右儿子
3、递归下去，直到所有节点都不再有儿子节点
根据二叉树具体的存储结构，确定根及儿子节点的方法也不一样
从你这图来看，A－G是按层遍历的，既自顶至下，自左至右的顺序遍历
如果是用数组来存，可以表示为
索引 0 1 2 3 4 5 6 7 8
节点 A B C D 空 E F 空 G
其中第一个节点即为根节点
索引号为i的节点的：
左儿子索引号2i＋1
右儿子索引号为2i＋2
从根节点开始递归下去，就可以画出整个树；如果是链表存储，其物理地址与逻辑地址就没有直接联系了，只能靠节点之间的逻辑来推了
❽ 数据结构中二叉树的顺序存储结构代码怎么编写
此结构是将二叉树的所有结点，
按照一定的次序，存储到一片连续的存储单元中。
因此，必须将结点排成一个适当的线性序列，
使得结点在这个序列中的相应位置能反映出结点之间的逻辑关系。
这种结构特别适用于近似满二叉树。
在一棵具有n个结点的近似满二叉树中，
我们从树根起，自上层到下层，逐层从左到右给所有结点编号，就能得到一个足以反映整个二叉树结构的线性序列
❾ 数据结构这个二叉树怎么画
m-n，根结点算在内。
二叉树的根结点是第一棵树的根结点，它的左子结点是第一棵树的最左子结点，右子结点是下一棵树（相当于兄弟结点）。一棵树对应的二叉树的根结点右子结点总是为空。