计算机判断题标准

算法设计大题（线性表与树） — 计算机判断题

计算机考研 408 数据结构（408 大纲） AI 三重审校通过

题目

判断下列说法是否正确：设 f 为在二叉链表存储的二叉树 T 上定义的递归函数——若 T 为空则返回 0，否则返回 max(f(T->lchild), f(T->rchild)) + 1。对任意非空二叉树，f(T) 的返回值等于 T 的高度（单结点树高度记为 1）。