结构推理 什么是二叉树的高度?
【正确答案】规定根的层数为0(有的教材定义为1),其余结点的层数等于其父结点的层数加1。二叉树中结点的最大层数称为二又树的高度(同样的树在不同的教材中高度可能差1)。
【答案解析】