什么是二叉树的根结点
没区别，只有根的二叉树不就是只有根结点的二叉树，这个根就是根结点的简略语
唯一一个无双亲的结点。你画出来树时，就是做上面的那个节点。
在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”，二叉树常被用于实现二叉查找树和二叉堆。
有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。
一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，则此二叉树为完全二叉树。
扩展资料：
线索二叉树
若结点有左子树，则其lchild域指示其左孩子，否则令lchild域指示其前驱；若结点有右子树，则其rchild域指示其右孩子，否则令rchild指示其后继。
还需在结点结构中增加两个标志域LTag和RTag。LTag=0时，lchild域指示结点的左孩子，LTag=1时，lchild域指示结点的前驱；RTag=0时，rchild域指示结点的右孩子，RTag=1时，rchild域指示结点的后继。
以这种结点结构构成的二叉线索链表，链表作为二叉树的存储结构，叫做其中指向结点前驱和后继的指针叫做线索，加上线索的二叉树称为线索二叉树。对二叉树以某种次序遍历使其变为线索二叉树的过程叫做线索化。
参考资料：百度百科----二叉树
在是数据结构中，用来描述“树”型结构的名词。
这种结构像一根倒着的树，每片树叶都长在一个结点上，这个结点就叫做这个叶子的父结点，这个叶子叫做你结点的子结点，没有子结点的结点叫叶子结点，没有父结点的结点叫根结点。
一个关于二叉树的问题,求大神解释
先讲遍历，遍历有三种方式，前序中序和后序，差别就在什么时候遍历根结点，前序就是根左右，中序就是左右根，后序你说是什么呢，他说后序是cba,所以说a必是整个二叉树的根点，再看中序abc，所以可以看出该二叉树没左子树
有关数据结构的问题,关于二叉树。请问只有一个节点的二叉树,这个节点是...
既是根结点，也是叶节点
一棵二叉树为什么不一定是一棵树?
二叉树每个结点位置或者说次序都是固定的，可以是空，但是不可以说它没有位置；而树的结点位置是相对于别的结点来说的，没有别的结点时，它就无所谓左右了，因此二者是不同的。因此，空的二叉树就不是树。树和二叉树的主要差别：（1）树的结点个数至少为1，而二叉树的结点个数可以为0；（2）树...
二叉树根节点是什么
叶子结点就是后面没有孩子的!解这题要知道一个东西:在任意一颗二叉树中,度为零的节点个数为a,度为2的节点为b,那么a=b +1.本题中;b=18,a=19,本题答案就是:b*2+a=18*2+19 (我就不高兴算了)(b*2的意思就是说度为2的有两个叶子结点)
二叉树结点计算
(此时设二叉树根结点的层次为0)有:2^0+2^1+2^2+...+2^(k-1)<100=<2^0+2^1+...+2^k 即2^k-1<100=<2^(k+1)-1 或2^k=<100<2^(k+1) (上下两式是相等的)其中2^k为完全二叉树的第k层的最多结点个数 解得k=<log2 100<k+1 即k=[log2 100]=6 ...
一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢_百度...
叶子结点数是2的（n减1次方）个。若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。如果对满二叉树的结点进行编号，约定编号从根结点起，自上而下，自左而右。则深度为k的，有n个结点的二叉树，当...
为什么树转换成的二叉树根的右子树一定为空?
因为树的根没有兄弟，只有儿子。在树转换到二叉树的操作中，我们定义二叉树的一个结点的右儿子为该结点在未转换前的树中的兄弟结点。树的根结点在转换为二叉树后为其根结点，而树的根结点没有兄弟结点，所以二叉树根的右子树为空。当然，要是将森林装换为二叉树就得另说了！
二叉树的根节点是分支结点吗
度为零的结点称为叶子(Leaf)或终端结点。 度不为零的结点称分支结点或非终端结点。如果该2叉树只有根节点，那么显然不是分支结点，如果不是只有根节点，那就是分支结点啦
二叉树中结点个数是怎样确定的?
因为二叉树所有结点滴个数都不大于2，所以结点总数n=n0+n1+n2 (1)又因为度为1和度为2的结点分别有1个子树和2个子树，所以，二叉树中子树结点就有n(子）=n1+2n2 二叉树中只有根节点不是子树结点，所以二叉树结点总数n=n(子）+1 即 n=n1+2n2+1 (2)结合（1）式和（2）式就得n0=n2+1...
什么是二叉树?
求二叉树 BT的根结点或求结点 x所在二叉树的根结点。 若BT是空树或 x不在任何二叉树上,则函数值为 “空”。 (3)PARENT(BT,x) 求双亲函数。求二叉树 BT中结点 x的双亲结点。若结点 x是二叉树 BT 的根结点 或二叉树 BT中无 x结点,则函数值为 “空”。 (4)LCHILD(BT,x) 和 RCHILD(BT,x) 求...
姜伟酒石： 判断二叉树根结点方法:1、前序遍历:第一个输出的就是根节点.2、后序遍历:最后一个输出就是根节点.3、中序遍历:非递归情况可以控制栈的输出,若是层遍历,即第一个输出的就是根节点.根结点:树的一个组成部分,也叫树根,所有非空的二叉树,都有且仅有一个根结点,它是同一棵树中除本身外所有结点的祖先,没有父结点.
安丘市17217619415： 怎么判断二叉树的根结点 - ？
姜伟酒石： 看怎么遍历二叉树了:如果是前序遍历的话,那第一个输出的就是根节点了.如果是后序遍历的话最后一个输出就是了.如果是中序的话,在非递归情况可以控制栈的输出,具体好好分析下.如果是层遍历的话那第一个输出的也就是根节点了.
安丘市17217619415： 在二叉树中怎么判断一个结点是根结点 - ？
姜伟酒石： 每棵非空二叉树都只有一个根结点,每个结点都可以看成根,是其子树的根.
安丘市17217619415： 二叉树的层数定义是什么?根结点到底是第一层还是第零层呢?为什么我发现不同的书上有不同的解释捏? - ？
姜伟酒石：[答案] 因为不同的教材确实是有不同的定义,一般在具体问题里会做出说明.
安丘市17217619415： 二叉树的根节点是分支结点吗 - ？
姜伟酒石： 度为零的结点称为叶子(Leaf)或终端结点. 度不为零的结点称分支结点或非终端结点. 如果该2叉树只有根节点,那么显然不是分支结点,如果不是只有根节点,那就是分支结点啦
安丘市17217619415： 什么是二叉树?二叉树拿来干什么? - ？
姜伟酒石： 1、二叉树在图论中是这样定义的:二叉树是一个连通的无环图,并且每一个顶点的度不大于3.有根二叉树还要满足根结点的度不大于2.有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点.然而,没有足够的信息来区分左结点...
安丘市17217619415： 什么叫二叉树的度和深度?请举例说明 - ？
姜伟酒石： 二叉树结点的度数指该结点所含子树的个数,二叉树结点子树个数最多的那个结点的度为二叉树的度.二叉树的根结点所在的层数为1,根结点的孩子结点所在的层数为2,以此下去.深度是指所有结点中最深的结点所在的层数.
安丘市17217619415： 什么是二叉树? - ？
姜伟酒石： 二叉树 在计算机科学中,二叉树是每个结点最多有两个子树的有序树.通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree).二叉树常被用作二叉查找树和二叉堆. 二叉树的每个结点至多只有二棵子树(不存在度大于2的...
安丘市17217619415： 二叉树是什么,二叉树前序遍历.中序遍历.后序遍历又是什么 - ？
姜伟酒石： 你知不知道什么叫做二叉树?如果你不知道什么是二叉树,那么下面的解释对你没有用.设2叉树,根结点是a,叶结点左b右c 前序:a->b->c http://baike.baidu.com/view/1455146.htm 中序:b->a->c http://baike.baidu.com/view/1455143.htm 后序:b->c->a 复杂的二叉树按照这个规律进行.欢迎访问我的论坛:) http://www.chinesebloger.com 期待您的支持:)
安丘市17217619415： 二叉树的基本概念及性质是什么??什么叫叶子结点??什么叫度为一的结点?? - ？
姜伟酒石： 树是N个结点的有限集.当N等于0时,是空树(有的书中定义,要求N大于0);当N等于1时,是只有一个根结点的树;当N大于1时,除根结点的其余结点又可以分为多个互补相交的有限集,这些集合又是一棵树,并称为根的子树.二叉树是树的一种,是指每个结点至多只有两棵子树的树.(也就是每个结点可以有两个子结点,可以有一个子结点,也可以没有子结点)其中没有子结点的结点就是叶子结点!如果只看概念不好理解的话,就利用图理解一下,就好理解多了.如果再想理解深一点的知识可以看一下严蔚敏编的数据结构书.
