题目内容

若3次树中有a个度为1的结点、b个度为2的结点、c个度为3的结点,则该树有__________个叶子结点。

A. 1+2b+3c
B. 1+2b-3c
C. 2b+3c
D. 1+b+2c

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵度为10、结点个数为n(n> 100)的树采用孩子链存储结构时,其中非空指针域数占总指针域数的比例约为_____。

A. 5%
B. 10%
C. 20%
D. 50%

有一棵3次树,其中n3=2,n2=2,n1=1,当该树采用孩子兄弟链存储结构时,其中非空指针域数占总指针域数的比例约为____。

A. 10%
B. 45%
C. 70%
D. 90%

设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是_____________。

A. M1
B. M1+m2
C. M3
D. m2+m3

如果将一棵有序树转换为二叉树B,那么中结点的后根遍历序列就是B中结点的________序列。

A. 先序
B. 中序
C. 后序
D. 层次序