题目内容

按照二叉树的定义,具有3个结点的二叉树有( )种形态。

A. 3
B. 4
C. 5
D. 6若一棵满二叉树有n个结点,m个叶子结点,深度为h,则下面关系中正确的是(B)。n=h+mn=2^h-1m=n/2n=m+1

查看答案

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

更多问题

已知某二叉树的先序遍历序列为cedba,中序遍历序列为debac,则它的后序遍历序列为( )。

A. acbed
B. dabec
C. deabc
D. decab

有权值分别为3,8,6,5,2的叶子结点生成一棵哈夫曼树,则它的带权路径长度为( )。

A. 48
B. 72
C. 53
D. 24

某二叉树后序遍历为DABEC，其中序遍历为DEBAC，则先序遍历是( ).

ACBED
B. CEDAB
C. DEABC
D. CEDBA

关于树结构概念，下列说法正确的是哪一项？

A. 树的层次从根开始，树的最大层次叫树的高度或深度
B. 树结构是线性结构的一种
C. 树结构中，路径必须经过根结点
D. 对于任意非空树结构中，根结点只有前驱没有后继