摘要: 完全二叉树 ##题目大意 给出各个结点的左右孩子,问这棵树是不是完全二叉树,若是则输出YES和最后一个结点编号;若不是则输出NO和根节点编号。N个结点编号0~N-1。 ##思路 结构体数组保存树,为了找到根节点,输入时用bool数组ifchild记录,若有孩子,则该孩子的ifchild值为true, 阅读全文
posted @ 2020-07-19 11:03 \0.0/ 阅读(198) 评论(0) 推荐(0) 编辑