数据结构与算法
花菜叶
菜鸟学习中
展开
-
7.建立图(邻接矩阵、邻近表任选其一)的存储结构
建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。例如:7a b c d e f g120 1 10 2 20 3 30 4 40 6 51 3 11 6 22 4 13 4 13 5 24 5 35 6 1 DFS:a b d e c f g BFS:a b c d e g f edges are:a-b:1a-c:2a-d:3a-e:4a-g:5b-d:1b-g:2c-e:1d-e:1d-f原创 2022-06-08 18:29:51 · 194 阅读 · 1 评论 -
\二叉树的基本操作
实现二叉树的基本操作:建立、遍历、计算深度、结点数、叶子数等。输入C,先序创建二叉树,#表示空节点;输入H:计算二叉树的高度;输入L:计算二叉树的叶子个数;输入N:计算二叉树节点总个数;输入1:先序遍历二叉树;输入2:中序遍历二叉树;输入3:后续遍历二叉树;输入F:查找值=x的节点的个数;输入P:以缩格文本形式输出所有节点。例如:输入 Result CABC##DE#G##F###HLN123FAP原创 2022-05-30 22:44:09 · 389 阅读 · 0 评论 -
二叉链表实现
将通过二叉链表实现的表达式二叉树进行输出,同时计算出结果。要求:1)二叉树建立时,使用先序建立;2)四个运算符包括:+, -, *, /;3 ) 在输出时,遇到优先级问题时,相应的括号也要输出。提示:1)递归执行下列步骤即可求值:先分别求出左子树和右子树表示的子表达式的值,最后根据根结点的运算符的要求,计算出表达式的最后结果。2)二叉树的中序遍历序列与原算术表达式基本相同,但是需要将中序序列加上括号,即当根结点运算符优先级高于左子树(或右子树)根结点运算符时,就需要加括号。原创 2022-05-30 22:37:50 · 980 阅读 · 0 评论