logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

矿大数据结构作业3-E

给定一棵树,你应该指出它是否是一个完全二叉树。对于每种情况,第一行给出正整数N(≤20),它是树中节点的总数(节点从0到N-1编号)。然后是N行,第i行对应一个节点i,并给出节点i左右子节点的索引。如果孩子不存在,则 - 将被置于该位置。对于每种情况,如果树是完全二叉树,则在一行中打印YES和层序遍历的最后一个节点的索引,或者如果不是,则打印NO和根的索引。必须有一个空格分隔单词和数字。

文章图片
#数据结构
到底了