二叉树画图工具在线-请问二叉树是怎么画出来的？

绘图工具。用三个“圆”作为结点,并将它们连接起来。

二叉树的画法可以分为:

1、确定根节点。

2、确定该节点的左儿子与右儿子。

3、递归下去,直到所有节点都不再有儿子节点。

中序遍历:先遍历左子树,然后访问根节点,再遍历右子树。

后序遍历:先遍历左子树,然后遍历右子树,再访问根节点。

前序遍历:先访问根节点,然后遍历左子树,再遍历右子树。

前序可知A是根结点,由A在中序中的位置可以看出A的左子树上包括DBGE四个结点,右子树上包括CHF三个结点。由前序列可以看出B结点是左子树的根结点,再结合B在上述四个结点中的位置可以得出B的左子树为D右子树包含GE两个结点。由前序列E在G前面,说明E是B的右结点,中序排列中G在E前面说明G是E的左结点,A的右子树也可以这样推出来。

画图最简单了,由第一序列先画上根结点A,第一数列中第二位是B,在第二个数列中B在已确定的A的左侧,那么B就是A的左结点,B也确定了。第一数列中第三位是D,D在第二数列中位于已确定的B的左侧,那D就是B的左结点;第一数列中第四个是E,E在第二个数列中已确定的B的右侧,那么E就是B的右结点;第五个是G,G在第二数列中位于已确定的E的左侧,那么G就是E的左结点;第六个是C,C在第二个数列中位于已确定点A的右侧,C是A的右结点;下一个是F,F在已确定结点C的右侧,F是C的右结点;最后一个H,H在C的右侧F的左侧,则F是C的左结点。好了整个二叉树出来了,后序遍历自己看就行了。

先画出遍历序列,后根据遍历序列例如ABC,看A的右子树是否为空,如果为空,则指向B,再看B,如果B的左子树为空,则指向A,依次类推,均符合这个规律。

求后序线索二叉树中结点的后继要知道其双亲的信息,要使用栈,所以说后序线索二叉树是不完善的。

扩展资料:

线索二叉树的构建

建立线索二叉树,或者说对二叉树线索化,实质上就是遍历一棵二叉树。在遍历过程中,访问结点的操作是检查当前的左,右指针域是否为空,将它们改为指向前驱结点或后续结点的线索。为实现这一过程,设指针pre始终指向刚刚访问的结点,即若指针p指向当前结点,则pre指向它的前驱,以便设线索。

另外,在对一颗二叉树加线索时,必须首先申请一个头结点,建立头结点与二叉树的根结点的指向关系,对二叉树线索化后,还需建立最后一个结点与头结点之间的线索。

参考资料来源:

找图网-线索二叉树