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
从根节点开始递归下去，就可以画出整个树；饿

如果是链表存储，其物理地址与逻辑地址就没有直接联系了，只能靠节点之间的逻辑来推了

追问

上面的那个图是怎么画出来的？在ppt里面能画吗？

追答

你是问的这个啊。。。
office都可以画类似的，可以通过圆形＋直线画出树结构，然后在圆形上面“添加文字”，把节点编号写上去，如果你想要一模一样的话，就把他这个绿色的节点图标去掉中间的文字，以图的形式复制到ppt中，再写字

自己画组合图的好处就是灵活，想怎么画怎么画，但是排版需要一点技术，如果以后涉及到整体图的复制的话，最好在画之前先创建一个画板，office中我记得是叫“自定义帆布”之类的，然后在那上边构图，画完之后还可以把各个子元素组合成一个图，防止误操作