数组转换为完全二叉树的二叉链表表示-北京尧图网络

建树有两种方式深度优先和广度优先代码如下#includeiostream#includevector#includestack#includedequeusingnamespacestd;structBinaryTree{intdata;BinaryTree*leftnullptr;BinaryTree*rightnullptr;BinaryTree(intd):data(d){}};BinaryTree*buildDFS(vectorintinput){structStackNode{BinaryTree*cur;size_t arrary_index;size_t process_flag0;StackNode(BinaryTree*c,size_t a):cur(c),arrary_index(a){}};stackStackNodework_stack;BinaryTree*rootnewBinaryTree(input[0]);work_stack.push(StackNode(root,1));while(work_stack.empty()false){if(work_stack.top().process_flag0){size_t temp0;if((temp2*work_stack.top().arrary_index)input.size()){work_stack.top().cur-leftnewBinaryTree(input[temp-1]);work_stack.push(StackNode(work_stack.top().cur-left,temp));}else{work_stack.top().process_flag2;}}elseif(work_stack.top().process_flag1){size_t temp0;if((temp2*work_stack.top().arrary_index1)input.size()){work_stack.top().cur-rightnewBinaryTree(input[temp-1]);work_stack.push(StackNode(work_stack.top().cur-right,temp));}else{work_stack.top().process_flag2;}}else{work_stack.pop();if(work_stack.empty()false){if(work_stack.top().process_flag0){work_stack.top().process_flag1;}else{work_stack.top().process_flag2;}}}}returnroot;}boolisCompeleteBinaryTree(BinaryTree*root){enumFlag{NO_EMPTY,EMPTY}flagNO_EMPTY;dequeBinaryTree*work_queue;work_queue.push_back(root);while(work_queue.empty()false){BinaryTree*curwork_queue.front();work_queue.pop_front();if(flagNO_EMPTY){if(cur-left!nullptr){work_queue.push_back(cur-left);if(cur-right!nullptr){work_queue.push_back(cur-right);}else{flagEMPTY;}}else{if(cur-right!nullptr){returnfalse;}else{flagEMPTY;}}}elseif(flagEMPTY){if(cur-left!nullptr){returnfalse;}elseif(cur-right!nullptr){returnfalse;}}}returntrue;}BinaryTree*buildBFS(vectorintinput){structDequeNode{BinaryTree*cur;size_t arrary_index;DequeNode(BinaryTree*c,size_t a):cur(c),arrary_index(a){}};dequeDequeNodework_queue;BinaryTree*rootnewBinaryTree(input[0]);work_queue.push_back(DequeNode(root,1));while(work_queue.empty()false){size_t temp0;DequeNode twork_queue.front();work_queue.pop_front();if((temp2*t.arrary_index)input.size()){t.cur-leftnewBinaryTree(input[temp-1]);work_queue.push_back(DequeNode(t.cur-left,temp));if((temp)input.size()){t.cur-rightnewBinaryTree(input[temp-1]);work_queue.push_back(DequeNode(t.cur-right,temp));}}}returnroot;}intmain(){vectorintinput{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20};BinaryTree*rootDFSbuildDFS(input);BinaryTree*rootBFSbuildBFS(input);if(isCompeleteBinaryTree(rootDFS)){coutDFS建树成功!endl;}else{coutDFS建树失败!endl;}if(isCompeleteBinaryTree(rootBFS)){coutBFS建树成功!endl;}else{coutBFS建树失败!endl;}}

数组转换为完全二叉树的二叉链表表示

相关推荐

二叉树层次序序列和度数创建子女右兄弟链表示

Windows资源管理器已停止工作？详解explorer.exe崩溃排查与修复

Wand-Enhancer 完整指南：3 步给 Wand（WeMod）解锁 Pro 与手机远程控制

更多资讯

大厂电工证报名网址全流程办理指南通过率揭秘

廊坊建筑电工证审证怎么过？上岗必备这些干货别错过

电工证复审难吗现在多久拿证流程全知道

建设工程特种工治理证怎么考？郑州报考避坑指南来了

找工作必须的电工证怎么报名？保姆级教程教你搞定大厂电工证报名网址

电焊需要电工证多少钱千万别踩坑，工地太忙根本没时间复习考试

今日更新

金坛办电工证在哪里？考前押题能帮你少走弯路

怎样查看真假电工证怎么考

史密斯内部电工证值不值得考？怕考不过白交培训费的看过来

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？