急求:什么是二叉树的前序中序和后序,请用图形说明

来源:百度知道 编辑:UC知道 时间:2024/05/25 09:22:39
小弟急用阿
快靠二级了
各位大虾
请帮小弟举一个例子
谢了

记住三条规则就行了:
1、树的前序序列的第一个结点,即为该树的根结点;
2、树的中序序列中,在根结点左边的为左子树的中序序列,在根结点右边的为右子树的中序序列;
3;树的前序序列中,根结点之后是左子树的前序序列,再是右子树的前序序列
知道结点吧!