- 博客(3)
- 收藏
- 关注
原创 广度优先遍历的实现
利用循环操作,将树的当前层的每个节点放在队列中,然后再将当前层的每个节点的孩子节点放在队列中,然后取出位于队列前面的当前层的所有节点,只留下这些节点的孩子节点,然后进行下一次循环具体如下:void BFT() { //该函数的作用是使用广度优先遍历二叉树 cout << endl << "开始遍历" << endl; queue<node*>Q; Q.push(root); datatype a; a = Q.front()-&
2022-02-17 16:10:04 357
原创 平衡二叉树的创建
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 955
原创 前序中序、后序中序遍历创建二叉树,并检验是否是二叉搜索树,若是则转换为双向链表
根据前序、中序或者中序、后序创建二叉树并检查是否是搜索树,若是搜索树将其转化为二叉链表
2022-01-23 14:49:35 397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人