绘图工具。用三个“圆”作为结点,并将它们连接起来。 二叉树的画法可以分为: 1、确定根节点。2、确定该节点的左儿子与右儿子。3、递归下去,直到所有节点都不再有儿子节点。 中序遍历:先遍历左子树,然后访问根节点,再遍历右子树。 后序遍历:先遍历左子树,然后遍历右子树,再访问根节点。 前序遍历:先访问根节点,然后遍历左子树,再遍历右子树。
我真闲的 A / \ E B \ / \ F G C \ D / H \ I / \ J K FEGKJIHDCBA
你这个二叉树画得不清楚,可以上个图片吗? 方法:二叉树转换为树和森林。若二叉树非空,则二叉树根及其左子树为第一棵二叉树形式,二叉树根的右子树又可以看做一个由森林转换后的二叉树,应用同样的方法,直到最后产生一棵没有右子树的二叉树为止,这样就得到一个森林。为了进一步得到树,可用树的二叉链表表示逆方法,即结点的右子树的根、右子树的右子树的根......找出原本是同一个双亲的兄弟。二叉树转换为树或森林是唯一的。 参考如下图: