若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。
A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
查看答案
树型结构和图结构都属于
A. 线性结构
B. 非线性结构
C. 动态结构
D. 静态结构
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。
A. 20
B. 25
C. 512
D. 1024
2.设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。
14.哈夫曼树是指________________________________________________的二叉树。