非完全二叉树
@佘肾1093：如何判断二叉树是否是完全二叉树 递归 -
池姚17333351529…… bool isComplete(TreeNode * root, bool &isFull, int &deep) { isFull = true; if (root == NULL) //空树为完全(且满)二叉树 return true; isFull = false; if (root->left == NULL && root->right != NULL)//右子树存在,左子树不存在则不是完全二叉树 return ...
@佘肾1093：怎么判断是不是二叉树? -
池姚17333351529…… 所谓完全二叉树就是从上到下,从左到右中间都是满的,没有缺口(每个结点有2个孩子,如果其中某个结点没有孩子,再往后都不能有孩子) 因此这样看,A是完全二叉树,B也是,D也是,但是C不满足,中间出现了一个结点有右孩子,反而没有左孩子
@佘肾1093：非完全二叉树是没有度为一的节点吗?<br/>非完全二叉树:br
池姚17333351529…… 非完全二叉树?非完全二叉树应该有度为1的节点,那你的题就有问题了. (1) 2^k-2 (2) h (3) 无法求(2n0-1,∞)
@佘肾1093：数据结构二叉书是什么意思?
池姚17333351529…… 是一种链式存储结构,举个简单的例子:一个老师要指导2个学生,那么为了从老师那里查到他指导的学生,必须设置两个从老师那里出来的指针,分别指向两个学生.这样我们就可以通过这两个指针访问学生了.这就是二叉树的一个具体应用~~
@佘肾1093：满二叉树和完全二叉树到底有什么区别,他们定义不是差不多? -
池姚17333351529…… 差别就在最后一层上, 满二叉树定义,除最后一层外,每一层上的所有节点有两个子节点,也就是说倒数第二层的每个节点都有两个子节点,那么最后一层的节点数一定是倒数第二层的2倍,所以最后一层一个节点都不能缺. 而完全二叉树,在最后一层的节点是可以缺少的,其节点数可能是倒数第二层节点数的2倍(满二叉树一定是完全二叉树),也可能是1个,2个,只不过,这些缺的节点只能是最右边的.
@佘肾1093：数据结构二叉书是什么意思?谢谢了,大神帮忙啊 -
池姚17333351529…… 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根结点和两棵分别称为左子树和右子树的、互不相交的二叉树组成. 每个结点最多只有两个孩子结点,即结点的度不大于2 ,子树有左右之别,子树的次序 二叉树具有以下重...
@佘肾1093：二叉搜索树是完全二叉树吗 -
池姚17333351529…… 二叉查找树(Binary Search Tree),或者是来一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则自左子树上所有结点的值知均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二道叉排序树.所以不一定是
@佘肾1093：判定二叉树是否是完全二叉树的算法 -
池姚17333351529…… 提示:方法和按层遍历相似,把左右子树的根结点不管是否为空都加到队列里去.从队列读到空值后,一直出队到队列没有元素,中间如果还有不为空的结点,那就不是完全二叉树.
@佘肾1093：下列哪个图不是完全二叉树 - 上学吧普法考试
池姚17333351529…… #include< iostream > #includeusing namespace std; struct SHAGUO { char data; struct SHAGUO *lchild,*rchild; }; typedef SHAGUO* bitree; void createtree( bitree &shaguo) { char c; cin>>c; if(c=='#') shaguo = NULL; else { shaguo = new SHAGUO; ...
池姚17333351529…… bool isComplete(TreeNode * root, bool &isFull, int &deep) { isFull = true; if (root == NULL) //空树为完全(且满)二叉树 return true; isFull = false; if (root->left == NULL && root->right != NULL)//右子树存在,左子树不存在则不是完全二叉树 return ...
@佘肾1093：怎么判断是不是二叉树? -
池姚17333351529…… 所谓完全二叉树就是从上到下,从左到右中间都是满的,没有缺口(每个结点有2个孩子,如果其中某个结点没有孩子,再往后都不能有孩子) 因此这样看,A是完全二叉树,B也是,D也是,但是C不满足,中间出现了一个结点有右孩子,反而没有左孩子
@佘肾1093：非完全二叉树是没有度为一的节点吗?<br/>非完全二叉树:br
池姚17333351529…… 非完全二叉树?非完全二叉树应该有度为1的节点,那你的题就有问题了. (1) 2^k-2 (2) h (3) 无法求(2n0-1,∞)
@佘肾1093：数据结构二叉书是什么意思?
池姚17333351529…… 是一种链式存储结构,举个简单的例子:一个老师要指导2个学生,那么为了从老师那里查到他指导的学生,必须设置两个从老师那里出来的指针,分别指向两个学生.这样我们就可以通过这两个指针访问学生了.这就是二叉树的一个具体应用~~
@佘肾1093：满二叉树和完全二叉树到底有什么区别,他们定义不是差不多? -
池姚17333351529…… 差别就在最后一层上, 满二叉树定义,除最后一层外,每一层上的所有节点有两个子节点,也就是说倒数第二层的每个节点都有两个子节点,那么最后一层的节点数一定是倒数第二层的2倍,所以最后一层一个节点都不能缺. 而完全二叉树,在最后一层的节点是可以缺少的,其节点数可能是倒数第二层节点数的2倍(满二叉树一定是完全二叉树),也可能是1个,2个,只不过,这些缺的节点只能是最右边的.
@佘肾1093：数据结构二叉书是什么意思?谢谢了,大神帮忙啊 -
池姚17333351529…… 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根结点和两棵分别称为左子树和右子树的、互不相交的二叉树组成. 每个结点最多只有两个孩子结点,即结点的度不大于2 ,子树有左右之别,子树的次序 二叉树具有以下重...
@佘肾1093：二叉搜索树是完全二叉树吗 -
池姚17333351529…… 二叉查找树(Binary Search Tree),或者是来一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则自左子树上所有结点的值知均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二道叉排序树.所以不一定是
@佘肾1093：判定二叉树是否是完全二叉树的算法 -
池姚17333351529…… 提示:方法和按层遍历相似,把左右子树的根结点不管是否为空都加到队列里去.从队列读到空值后,一直出队到队列没有元素,中间如果还有不为空的结点,那就不是完全二叉树.
@佘肾1093：下列哪个图不是完全二叉树 - 上学吧普法考试
池姚17333351529…… #include< iostream > #includeusing namespace std; struct SHAGUO { char data; struct SHAGUO *lchild,*rchild; }; typedef SHAGUO* bitree; void createtree( bitree &shaguo) { char c; cin>>c; if(c=='#') shaguo = NULL; else { shaguo = new SHAGUO; ...
