首页
›
答案
›
题库
›
远程教育
›
国家开放大学
设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为()。
设二叉树中有n2个度为2的结点,n1个度为1的结点,n0个叶子结点,则此二叉树中空指针域个数为()。
A、n0+n1+n2
B、n2+n1+2n0
C、2n2+n1
D、2n0+n1
正确答案:D
标签:
结点
指针
叶子
上一条:
设一棵二叉树中没有度为1的结点,已知叶子结点数为n,此树的结点数为()。
下一条:
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。