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