后面有图解
1 |
|
比如说,我要构造下图的二叉树 那么我们的输入应该是:
ABDG##H###CE#I##F##
解析: 从A->G:未遇见特殊字符’#’,依次建立左子树. G->H:G后读入特殊字符’#’,则G左孩子为空; 继续读入下一个字符; 依然是’#’,则G右孩子为空. 此时G左右孩子已输入,返回上一层D. 读入字符’H’写入D右孩子. 其他的以此类推即可 关于遍历: 依照上图
前序遍历结果:
A B D G H C E I F
中序遍历结果:
G D H B A E I C F
后序遍历结果:
G H D B I E F C A