数据结构复习
文章平均质量分 69
qiuqchen
这个作者很懒,什么都没留下…
展开
-
后缀表达式的相关知识
一、概念 前缀表达式(Prefix Notation)也称“波兰表达式”,是为了纪念了纪念其发明者波兰数学家Jan Lukasiewicz而命名的。前缀表达式的特点是运算符写在前面,操作数写在后面,并且不需要括号仍能被无歧义地解析。 后缀表达式(Postfix Notation)也称为“逆波兰表达式”,它的特点是操作数在前,运算符在后,并且也不需要括号。原创 2014-05-15 11:24:05 · 983 阅读 · 0 评论 -
n个节点组成二叉树的形态有几种
n个节点n组成的二叉树原创 2014-04-07 15:22:52 · 22236 阅读 · 0 评论 -
数据结构 – 树的度和结点数的关系
一、概念与图论中的“度”不同,树的度是如下定义的:有根树T中,结点x的子女数目称为x的度。也就是:在树中,结点有几个分叉,度就是几。一个有用的小公式:树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和)二、度的计算1.设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1,则T中的叶子数为?解:叶子的度数为0;那么设叶子转载 2014-04-07 10:04:53 · 7655 阅读 · 0 评论