如何用word画一幅二叉树图啊?

2024-05-18 08:21

1. 如何用word画一幅二叉树图啊?

绘图工具。用三个“圆”作为结点,并将它们连接起来。
二叉树的画法可以分为:
1、确定根节点。2、确定该节点的左儿子与右儿子。3、递归下去,直到所有节点都不再有儿子节点。
中序遍历:先遍历左子树,然后访问根节点,再遍历右子树。
后序遍历:先遍历左子树,然后遍历右子树,再访问根节点。
前序遍历:先访问根节点,然后遍历左子树,再遍历右子树。

如何用word画一幅二叉树图啊?

2. 二叉树的问题

我真闲的   A
              /       \
           E           B
             \         /    \ 
               F    G      C
                                \
                                  D
                                 /
                               H
                                 \
                                   I
                                 /   \
                               J      K
FEGKJIHDCBA

3. 画出二叉树对应的森林

你这个二叉树画得不清楚,可以上个图片吗?
方法:二叉树转换为树和森林。若二叉树非空,则二叉树根及其左子树为第一棵二叉树形式,二叉树根的右子树又可以看做一个由森林转换后的二叉树,应用同样的方法,直到最后产生一棵没有右子树的二叉树为止,这样就得到一个森林。为了进一步得到树,可用树的二叉链表表示逆方法,即结点的右子树的根、右子树的右子树的根......找出原本是同一个双亲的兄弟。二叉树转换为树或森林是唯一的。 
参考如下图:

画出二叉树对应的森林