题目内容

在一棵具有k层的满三叉树中,结点总数为( )

A. (3k-1)/2
B. 3k-1
C. (3k-1)/3
D. 3k

查看答案

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

更多问题

由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )

A. 29
B. 37
C. 46
D. 44

在N个结点的线索二叉树中,线索的数目为( )

A. N-1
B. N
C. N+1
D. 2N

某二叉树中序序列为ABCDEFG ,后序序列为BDCAFGE,则前序序列是( )

A. EGFACDB
B. EACBDGF
C. EAGCFBD
D. 上面都不对

假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为,树深度为,终端结点的个数为,单分支结点个数为,双分支结点个数为,三分支结点个数为,C结点的双亲为,其孩子结点为和结点。