有谁知道二叉树是怎么画出来的?
发布网友
发布时间：2022-04-21 01:40
共1个回答
热心网友
时间：2022-06-17 04:02
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
从根节点开始递归下去，就可以画出整个树；饿
如果是链表存储，其物理地址与逻辑地址就没有直接联系了，只能靠节点之间的逻辑来推了
