一棵高度为5的二叉树中最少含有_________个结点,最多含有________个结点;
查看答案
下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容。typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;void bstinsert(bitree *&t,int k){if (t==0 ) {____________________________;t->data=k;t->lchild=t->rchild=0;}else if (t->data>k) bstinsert(t->lchild,k);else__________________________;}
若某二叉树的先序遍历序列为DAGICJBFHE中序遍历序列为则该二叉树的后序遍历的序列一定为。
5.由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。()
A. 对
B. 错
8.满二叉树也是完全二叉树。()
A. 对
B. 错