首页
›
答案
›
题库
›
超星尔雅学习通未分类
树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有()个非终端结点。
树用孩子兄弟表示法,每个结点有两个指针域,分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空,则该树有()个非终端结点。
A.n/2
B.n-1
C.n
D.n+1
正确答案:B
标签:
数据结构与算法
结点
兄弟
上一条:
采用双亲表示法表示树,则具有n个结点的树至少需要()个指向双亲的指针。
下一条:
已知一颗有500个结点的树,其叶结点个数为100,该树采用二叉树表示法,则对应的二叉树中无右孩子的结点个数是()