先中后序
先序遍历:根左右
中序遍历:左跟右
后序遍历:左右跟
例图
先序性质
中序性质
后序性质 先序+中序=确定二叉树
后序+中序=确定二叉树
先序+后序不能确定。
层序:广度优先搜索
如果需要修改树的元素,则需node*
如果需要输出所在层数,则在结构体中添加int layer,在入队前赋值=父亲层号+1;
中序+X 还原二叉树
递归过程
边界条件
本节是概述,具体代码详见下节
先序遍历:根左右
中序遍历:左跟右
后序遍历:左右跟
例图
先序性质
中序性质
后序性质 先序+中序=确定二叉树
后序+中序=确定二叉树
先序+后序不能确定。
如果需要修改树的元素,则需node*
如果需要输出所在层数,则在结构体中添加int layer,在入队前赋值=父亲层号+1;
递归过程
边界条件
本节是概述,具体代码详见下节