文件名称:ew
介绍说明--下载内容均来自于网络,请自行研究使用
判断二叉树,先判断元素个数与高度是不是符合完全二叉树的规律,不符合则FALSE。
之后按层次遍历的方法,不同的是遇到NULL也放入,出队时,遇到第一个NULL跳出。
如果之后出队的全是NULL,则是完全二叉树,否则不是。-Judgment tree, first determine the number of elements with a high degree of complete binary tree is not in line with the law, does not meet the FALSE. After traversing the hierarchical method, the difference is encountered also put NULL, when the teams met the first NULL jump. If, after the whole team is NULL, then a complete binary tree, otherwise not.
之后按层次遍历的方法,不同的是遇到NULL也放入,出队时,遇到第一个NULL跳出。
如果之后出队的全是NULL,则是完全二叉树,否则不是。-Judgment tree, first determine the number of elements with a high degree of complete binary tree is not in line with the law, does not meet the FALSE. After traversing the hierarchical method, the difference is encountered also put NULL, when the teams met the first NULL jump. If, after the whole team is NULL, then a complete binary tree, otherwise not.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
btree.h
main.cpp
queue.h
readme.txt
zhan.h