什么是二叉树php

Ⅰ 什么叫二叉树

问题一：什么是二叉树？有几种分类？节点又是什么肆缺旦啊？ 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。
(1)完全二叉树――只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树；
(2)满二叉树――除了叶结点外每一个结点都有左右子女且叶结点都处在最底层的二叉树。
结点：
在是数据结构中，用来描述“树”型结构的名词。
这种结构像一根倒着的树。
每片树叶都长在一个结点上，这个结点就叫做这个叶子的父结点，这个叶子叫做你结点的子结点，也叫这棵树的叶结点，它再没有子结点了。而叶子的父结点一定还会有上面的父结点，这样一级一级上去就到了根结点，它就像是树的根，它上面再没有“叉儿”了。

问题二：树和二叉树的关系是什么？ 树和二叉树的2个主要差别：
1. 树中结点的最大度数没有限制，而二叉树结点的最大度数为2；2. 树的结点无左、右之分，而二叉树的结点有左、右之分

问题裂扰三：二叉树的度是什么含义？1度是什么意思？2度？ 二叉树的度代表某个结点的孩子或者说直接后继的个数，1度是只有一个孩子或者说单子树，2度是有两个孩子或者说左右子树都有
二叉树的最大度为2

问题四：什么叫二叉树的度和深度？ 二叉树结点的度数指该结点所含子树的个数，二叉树结点子树个数最多的那个结点的度为二叉树的度。
二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下触。深度是指所有结点中最深的结点所在的层数。

问题五：二叉树的介绍 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。

问题六：二叉树中的节点和度还有叶子是什么意思 你可以这么理解：
结点：指二叉树中一个个的点，就是下图中的0、1、2、3、4、5、6；
度：指父结点下面有几个孩子结点，举两个例子你就明白了。针对结点1，他下面有两个孩子3、4，所以说结点1的度为2；针对结点4，他下面一个孩子都没有，所以说结点4的度为0；
置于遍历有一点点麻烦，但要抓住以下要点就可以了（不管任何大小的树）：
前序：根结点第一扮圆个访问，然后访问左、右孩子；后序：根结点最后访问，开始先访问左、右孩子；中序：根结点第二个访问，最先访问左孩子，最后访问右孩子
以下图为例子：我把答案写给你看，你自己研究研究呢：
前序序列：0134256后序序列：3415620中序序列：3140526

问题七：C语言 什么叫完全二叉树？ 若二叉树除最后一层外，其它各层的结点数都达到最大个数，最后一层所有的节点都连续集中在最左边，这就是完全二叉树

问题八：什么叫做二叉树的前驱、和后继？ 前驱就是接上去的那个结点,后继就是接下去的那两个(一个)结点.这个没有什么问题吧.
线索二叉福看起来确实很乱的,你关键要先把那些左右的0和1标好,然后看要求是先序中序还是后序,把它的序列写出来,根据这个序列去连线就不会错了.

问题九：二叉树中的度是什么意思,叶子结点是什么? 度为2 就是有2个孩子结点的结点
叶子结点 就是度为0的结点 就是没有孩子结点的结点
你这题出的有问题 有好多种答案吧 深度为7 可能度为2的结点 一个都没。。。
给你个公式
n0：度为0的节点数，n1:度为1的结点 n2：度为2的节点数。 N是总结点
n0=n2+1；
N＝n0+n1+n2

问题十：二叉树宽度是什么? 要求二叉树的宽度的话，则可根据树的高度设置一个数组temp。temp[i]用于存放第i层上的结点数(即宽度)。在访问结点时,把相应计算该结点下一层的孩子数并存入相应数组元素中，遍历左子树后向上返回一层计算右子树的宽度，并取出最大的一个数组元素作为树的宽度。
#define M 10 假设二叉树最多的层数
int Width(BinTree T)
{
int static n[M];向量存放各层结点数
int static i=1;
int static max=0;最大宽度
if(T)
{
if(i==1) 若是访问根结点
{
n[i]++; 第1层加1
i++; 到第2层
if(T->lchild)若有左孩子则该层加1
n[i]++;
if(T->rchild)若有右孩子则该层加1
n[i]++;
}
else
{ 访问子树结点
i++; 下一层结点数
if(T->lchild)
n[i]++;
if(T->rchild)
n[i]++;
}
if(maxlchild);遍历左子树
i--; 往上退一层
Width(T->rchild);遍历右子树
}
return max;
}算法结束
希望可以给你帮助！

Ⅱ 二叉树是什么意思

二叉树是一类非常重要的树形结构，它可以递归地定义如下：二叉树T是有限个结点的集合，它或者是空集，或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。若用n,n1和n2分别表示T，u(1)和u(2)的结点数，则有n=1+n1+n2 。u(1)和u(2)有时分别称为T的第一和第二子树。

Ⅲ 什么是二叉树

二叉树

在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。

二叉树的每个结点至多只有二棵子树毁首好(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。

一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。具有n个节点的完全二叉树的深度为log2n+1。深度为k的完全二叉树，至少有2^（k-1)个节点，至多有2^k-1个节点。

一、定义

二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。

二、基本概念

二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：

(1)空二叉树——如图(a)；

线索二叉树的存储结构

在中序线索树找结点后继的规律是：若其右标志为1，则右链为线索，指示其后继，否则遍历其右子树时访问的第一个结点（右子树最左下的结点）为其后继；找结点前驱的规律是：若其左标志为1，则左链为线索，指示其前驱，否则遍历左子树时最后访问的一个结点（左子树中最右下的结点）为其前驱。

在后序线索树中找到结点的后继分三种情况：

若结点是二叉树的根，则其后继为空；若结点是其双亲的右孩子，或是其双亲的左孩子且其双亲没有右子树，则其后继即为双亲结点；若结点是其双亲的左孩子，且其双亲有右子树，则其后继为双亲右子树上按后序遍历列出的第一个结点。

数据结构定义为：

/*二叉线索存储表示*/typedefenum{Link,Thread}PointerTag;/* Link(0)：指针，Thread(1)：线索*/typedefstruct BiThrNode{ TElemType data;struct BiThrNode *lchild,*rchild;/*左右孩子指针*/PointerTag LTag,RTag;/* 左右标志 */}BiThrNode,*BiThrTree;

八、实现演示

范例二叉树：

A

B C

D E

此树的顺序结构为：ABCD##E

intmain()
{

node*p=newnode;

node*p=head;

head=p;

stringstr;

cin>>str;

creat(p,str,0)//默认根节点在str下标0的位置

return0;

}

//p为树的根节点（已开辟动态内存）,str为二叉树的顺序存储数组ABCD##E或其他顺序存储数组，r当前结点所在顺序存储数组位置.

intmain()

{

node*p=newnode;

node*p=head;

head=p;

stringstr;

cin>>str;

creat(p,str,0)//默认根节点在str下标0的位置

return0;

}

//p为树的根节点（已开辟动态内存）,str为二叉树的顺序存储数组ABCD##E或其他顺序存储数组，r当前结点所在顺序存储数组位置。

voidcreat(node*p,stringstr,intr)

{

p->data=str[r];

if(str[r*2+1]=='#'||r*2+1>str.size()-1)p->lch=NULL;

else

{

p->lch=newnode;

creat(p->lch,str,r*2+1);

}

if(str[r*2+2]=='#'||r*2+2>str.size()-1)p->rch=NULL;

else

{

p->rch=newnode;

creat(p->rch,str,r*2+2);

}

}

Ⅳ 什么是二叉树

二叉树（Binary tree）是树形结构的一个重要类型。

许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之谈握分。

2、完全二叉树：深度为k，有n个此侍郑节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称为完全二叉树。

完全二叉树的特点是叶子节点只可能出现在层序最大的两层上，并且某个节点的左分支下子孙的最大森颂层序与右分支下子孙的最大层序相等或大1。

Ⅳ 1. 二叉树是树吗它的定义为什么是递归的 2. 三种根序遍历主要思路是什么 3

1. 二叉树（Binary tree）是一种算法结构，是树形结构的一种。因为存储结构及其算法都较为简单，好理解，所以应用比较广泛。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。

2. 递归是算法的一种，它是指一种通过重复将问题分解为同类的子问题而解决问题的方法。而二叉树从算法定义上看，或者是实际编程，3种遍历方式，都符合递归算法的特征。

3. 二叉树递归遍历分为先序遍历、中序遍历和后序遍历。

   先序遍历为：根节点+左子树+右子树

   中序遍历为：左子树+根节点+右子树

   后序遍历为：左子树+右子树+根节点

   （你只要记住根节点在哪里就是什么遍历，且都是先左再右）

   举个例子，如二叉树：

   

   这棵树的先序遍历为：1 2 3 4 5

   中序遍历为：2 1 4 3 5

   后序遍历为：2 4 5 4 1

Ⅵ 二叉树是什么

二叉树是指计算机科学中每个结点最多有两个子树的树结构。通常子晌橘树被称作“左子树”和“右子树”。二叉树常被用于实现贺早二叉禅谨雀查找树和二叉堆。 二叉树是一个连通的无环图，并且每一个顶点的度不大于3。