11问答网
所有问题
什么是二叉数?
什么是二叉数?它是哪里面的知识?
举报该问题
推荐答案 2006-03-03
它是一种树型结构,简单地说,形如下面的图形称为二叉树。它是数据结构的知识
除空二叉树外,有一个唯一的根接点,左、右子树都是二叉树。
可以得知:
1、 二叉树的每个结点至多只有二棵子树(即不存在结点的度大于2的结点)。
2、 二叉树的子树有左右之分,其次序不能任意颠倒。
二叉树的性质:
1、 在二叉树的第i层上至多有2i-1个结点(i>=1)。
2、深度为k的二叉树最多有2k-1个结点。
3、 对任何一棵二叉树T,如果其终端结点数为n0个,度为2的结点数为n2个,则n0=n2+1个。
满二叉树:是指一棵深度为K且有2k-1个结点的二叉树。
二叉树的遍历方法
(先序)先根遍历:(根左右)先访问根,再访问左子树,最后访问右子树,则可得如下的序列:abcdef
(中序)中根遍历:(左根右)先访问左子树,再访问根,最后访问右子树,则可得如下的序列:cbdaef
(后序)后根遍历:(左右根)先访问左子树,再访问右子树,最后访问根,则可得如下的序列:cdbfea
练习:
1、表达式(1+34)*5-56/7 的后缀表达式为( )。
A) 1+34*5-56/7 B) -*+1 34 5/56 7 C) 1 34 +5*56 7/-
D) 1 34 5* +56 7/- E) 1 34+5 56 7-*/
解:表达式(1+34)*5-56/7 的后缀表达式即为该表达式对应的二叉树的后序遍历。
所以,首先按运算优先级关系画出(1+34)*5-56/7的二叉树,然后再用后序遍历得出结果。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/SSSqF78.html
其他回答
第1个回答 2006-03-03
二叉树是一类非常重要的树形结构,它可以递归地定义如下:二叉树T是有限个结点的集合,它或者是空集,或者由一个根结点u以及分别称为左子树和右子树的两棵互不相交的二叉树u(1)和u(2)组成。若用n,n1和n2分别表示T,u(1)和u(2)的结点数,则有n=1+n1+n2 。u(1)和u(2)有时分别称为T的第一和第二子树。
第2个回答 2006-03-03
可以去看看《数据结构》
第3个回答 2006-03-03
二叉树 是一种常见的树结构,其特征是:树中每个结点最多有两个子结点。我们将其左、右子结点分别称为“左孩子”和“右孩子”
是计算机方面的知识,在计算机的(数据结构)书中有对“二叉树”的详细讲解,
第4个回答 2006-03-03
http://qzncs.g6.china-host.net/noi/sjjg/ShowArticle.asp?ArticleID=126
相似回答
什么是二叉树
答:
二叉树(Binary
tree)是树形结构的一个重要类型
。是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:
二叉树是一棵空树
,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。1. 许多实际问题...
大家正在搜
满二叉树节点个数怎么求
二叉树节点数怎么算
完全二叉树节点数怎么算
二叉搜索树个数
完全二叉树节点个数
二叉排序树怎么画
计算二叉树的结点数
平衡二叉树的结点数
平衡二叉树节点数最少
相关问题
二叉树与数有什么区别?
二叉树中的节点和度还有叶子是什么意思
什么叫二叉树的度和深度?
什么是二叉树数的遍历
数据结构里,什么是二叉判定树?
什么是二叉树?有几种分类?节点又是什么啊?
什么叫二叉树的度和深度?请举例说明
二叉树是指度为2的_树。一棵结点数为N的二叉树,其所有结点的...