数据结构小知识点补充

xiaoxiao2021-02-28  30

1、怎么判断某二叉树是否是完全二叉树

//判断是否是完全二叉树,该问题可以通过层序遍历的方法来解决, //不管当前结点是否有左右孩子,都入队列,如果在读入一个空指针后, //又读入一个非空指针(对应的情况是flag先变成1,后碰到非空指针), //这种情况下,就不是完全二叉树了。否则必定是完全二叉树。 bool is_complete_bi_tree(bi_tree T){ queue<node *>que; que.push(T); int flag=0; while(!que.empty()){ node *tmp=que.front();que.pop(); if(!tmp) flag=1; else if(flag) return 0; else{ que.push(tmp->lc); que.push(tmp->rc); } } return 1; }
转载请注明原文地址: https://www.6miu.com/read-1449990.html

最新回复(0)