- 博客(3)
- 收藏
- 关注
RSS订阅原创 广度优先遍历的实现
利用循环操作，将树的当前层的每个节点放在队列中，然后再将当前层的每个节点的孩子节点放在队列中，然后取出位于队列前面的当前层的所有节点，只留下这些节点的孩子节点，然后进行下一次循环具体如下：void BFT() { //该函数的作用是使用广度优先遍历二叉树 cout << endl << "开始遍历" << endl; queue<node*>Q; Q.push(root); datatype a; a = Q.front()-&
2022-02-17 16:10:04
341
原创 平衡二叉树的创建
1、函数void createnode（）用于向一个数组容器中输入节点，最大值为maxsizevoid createnode(){ cout<<"可输入最大节点数: "<<maxsize<<endl; cout<<"按递增顺序输入节点，输入-1停止"<<endl; datatype a; int b=0; while(cin>>a){ nodedata[max]=a; max++;
2022-02-08 17:38:49
945
原创 前序中序、后序中序遍历创建二叉树，并检验是否是二叉搜索树，若是则转换为双向链表
根据前序、中序或者中序、后序创建二叉树并检查是否是搜索树，若是搜索树将其转化为二叉链表
2022-01-23 14:49:35
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人