【单选题】
二叉树的先序遍历和中序遍历如下: 先序遍历EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是( )。
【单选题】
在一棵具有5层的满二叉树中结点总数为( )。
【判断题】
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
【单选题】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
【单选题】
设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
【单选题】
下列有关二叉树的说法正确的是( )。
①
A.二叉树中度为0的结点的个数等于度为2的结点的个数加1
③
C.完全二叉树中,任何一个结点的度,或者为0或者为2