---------------数据结构-----------
关注
分享
扫一扫
文章平均质量分 56
进修中的涵涵涵
acm退役选手
acm icpc 金
dota爱好者
展开
-
二叉树，多元树的建立和遍历
多元树没有中序遍历 在建立多元树的时候因为不知道每个结点，有多少个儿子，所以比较麻烦。 这里使用了孩子兄弟法。 就是将二叉树的左右儿子指针，指向逻辑大儿子和第一个兄弟，而后便成了二叉树。 #include<stdio.h> #include<string.h> struct tree { int node; tree * firstson; ...原创 2017-05-18 21:04:47 · 1297 阅读 · 2 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左原创 2018-03-15 19:56:22 · 316 阅读 · 0 评论 -
PAT-L2-004. 这是二叉搜索树吗？（数据结构）
L2-004. 这是二叉搜索树吗？ 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值原创 2018-03-11 19:16:25 · 343 阅读 · 0 评论