一棵完全二叉树中根节点的编号为1,并且23号结点有左孩子但没有右孩子,则完全二叉树总共有()个结点
查看答案
二叉树的第3层最少有()个结点
A. 0
B. 1
C. 2
D. 3
设n,m为一棵二叉树上的两个结点,在中序遍历时,n在m之前的条件是()
A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙
下列不是数据的逻辑结构的是()
A. 散列结构
B. 线性结构
C. 树形结构
D. 图状结构
一个有n个叶子结点的哈夫曼树具有的结点数为()
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)