Tree
AIToXins
这个作者很懒,什么都没留下…
展开
-
广度优先遍历的实现
利用循环操作,将树的当前层的每个节点放在队列中,然后再将当前层的每个节点的孩子节点放在队列中,然后取出位于队列前面的当前层的所有节点,只留下这些节点的孩子节点,然后进行下一次循环 具体如下: void BFT() { //该函数的作用是使用广度优先遍历二叉树 cout << endl << "开始遍历" << endl; queue<node*>Q; Q.push(root); datatype a; a = Q.front()-&原创 2022-02-17 16:10:04 · 341 阅读 · 0 评论 -
平衡二叉树的创建
1、函数void createnode()用于向一个数组容器中输入节点,最大值为maxsize void 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 阅读 · 0 评论 -
前序中序、后序中序遍历创建二叉树,并检验是否是二叉搜索树,若是则转换为双向链表
根据前序、中序或者中序、后序创建二叉树并检查是否是搜索树,若是搜索树将其转化为二叉链表原创 2022-01-23 14:49:35 · 384 阅读 · 0 评论