下面 Depth() 函数用递归求二叉树深度。关于该代码不正确的说法是:
struct Node{
int data;
Node *left;
Node *right;
};
int Depth(Node *T){
if (T == NULL) return 0;
int L = Depth(T->left);
int R = Depth(T->right);
return (L > R) ? L + 1 : R + 1;
}
- A. 该代码可用于求二叉树的深度。
- B. 参数 T 表示根节点,非根节点不可以作为参数。
- C. Depth() 采用了递归方法。
- D. 可用于求各种含 left、right 属性的二叉树深度。
正确答案:B