- 博客(2)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
原创 层序遍历二叉树
思想:其实是利用队列,先将根节点入队,输出根节点信息,出队前将该根节点的左孩子和右孩子(如果有)入队。当队列是空时,遍历完二叉树。 代码: //层次遍历二叉树 void Print_Tree(Tree T) { if(T==NULL) return ; Tree s=T; int head,last;//队头指针,对尾指针 he
2016-06-03 18:54:27 382
原创 由前序和中序建立二叉树的算法
网上根据前序和中序建立二叉树的代码是这样的: void Create_Tree(Tree *T,int pre_s,int pre_e,int in_s,int in_e) { //pre_s表示前序的第一个元素下标;pre_e代表前序最后一个元素下标 //in_s代表中序的第一个元素下标;in_e代表中序的最后一个元素下标 //preord代表前序的字符串;
2016-06-02 14:52:43 2014
TA创建的收藏夹 TA关注的收藏夹
TA关注的人