Question

有谁知道二叉树是怎么画出来的?

Answer 1

二叉树的画法可以分为：
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
从根节点开始递归下去，就可以画出整个树；饿
如果是链表存储，其物理地址与逻辑地址就没有直接联系了，只能靠节点之间的逻辑来推了