2*n1+n2+1
n1+n2
n1+2*n2+1
2*n1+n2
前序和后序相反,说明是一条链表(只有左结点或者只有右结点),因此深度就是结点数。
度为1的结点数为n1,度为0的结点数为1(唯一的叶子),所以答案是n1 + 1。
因为度为2的结点数为0,所以C选项符合答案。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题