题目内容

下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容。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____;}注意:答案中所有标点符号均为英文标点符号;字母大小写敏感;运算符两侧无空格

查看答案
更多问题

一棵高度为5的二叉树中最少含有____个结点,最多含有____个结点; 注意:每个空格填一个数

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为____ 注意:空格填入一个数

二叉树的基本操作【问题描述】请在给定的程序tree.cpp中添加下列算法:l 二叉树的先序遍历:void PreOrderTraverse____l 二叉树的后序遍历:void PostOrderTraverse____l 求二叉树中叶子的数目:int LeafNodeCount____l 二叉树的层序遍历:void LevelOrder____

设计判断二叉树是否为二叉排序树的算法。数据结构和函数内容如下:typedef struct node{ int key; struct node *lchild,*rchild;}bitree;void inorder____{ ----------------------------------

答案查题题库