结构推理 什么是满二叉树?
【正确答案】如果一棵二叉树的任何结点或者是树叶,或有两棵非空子树,则此二叉树称为满二又树(注意有的教材定义为:只有最高层结点度数为零,其余各层结点度数都为2的二叉树)。
【答案解析】