层次法创建一颗二叉树

创建一颗二叉树的通常方法都是使用先序递归进行建树,这种方法首先要知道一颗树的先序遍历的顺序才能使用。 层次法建树:层次法建树不须要事先知道树的遍历结果,只要事先肯定须要建一棵什么样的二叉树便可。 这里的层次法建树是采用数组下标与队列的方法 **例如:**有这样一棵二叉树 其从左往右层次遍历顺序为:F C E A D H G B M 接下来开始按照这个顺序建二叉树: 先肯定二叉树的结构体:ios t
相关文章
相关标签/搜索