![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
陪你到天明
这个作者很懒,什么都没留下…
展开
-
先序扩展序列建立二叉树(后序扩展序列建立二叉树)
题目:设计并验证如下算法:按后序序列建立二叉树的二叉链表结构,求其单分支结点数目,双分支结点数目,并交换该二叉树。后序序列建立二叉树需要借助栈,栈的定义如下stack.h#include<stdio.h>#include<stdlib.h>#include<conio.h>#define TRUE 1#define FALSE 0#define ER...原创 2018-05-26 18:48:14 · 8841 阅读 · 3 评论 -
中序序列建立二叉树
题目:设计并验证如下算法:按中序序列建立两棵二叉树的二叉链表结构,判断两棵二叉树是否相等思路:如何确定唯一二叉树:如先序扩展序列972#1##6#53##4##8##可确定唯一的二叉树,但它的中序扩展序列为#2#1#7#6#3#5#4#9#8#,两个结点之间有且仅有一个'#',无法确定唯一的二叉树。因此在中序序列上,为每个子树加上括号,变成:(((#2(#1#))7(#6((#3#)5(#4#))...原创 2018-05-26 19:13:21 · 11839 阅读 · 1 评论