二叉树
文章平均质量分 65
K_y
这个作者很懒,什么都没留下…
展开
-
天梯赛 树的遍历 玩转二叉树 (前中求后 中后求前 层次遍历 镜面反转)
天梯赛 树的遍历 玩转二叉树 (前中求后 中后求前 层次遍历 镜面反转) 寒假集训学二叉树的时候,当时的状态就是当时学当时会,第二天就忘了,二叉树内容比较多,当时也没学会,尤其是已知前序 中序求后序和已知中序 后序求前序还有层次遍历一点也不会,当时也就放下了,后来也没有用到,一直也没学(懒),知道第一次天梯赛的模拟赛,遇见一个中后求前+层次遍历,当时看了一眼就知道不会,放下了,那原创 2016-06-27 19:20:49 · 589 阅读 · 0 评论 -
pat 顺序存储的二叉树的最近的公共祖先问题
pat 顺序存储的二叉树的最近的公共祖先问题 顺序存储的二叉树的最近的公共祖先问题 (25分) 设顺序存储的二叉树中有编号为ii和jj的两个结点,请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式: 输入第1行给出正整数nn(\le 1000≤1000),即顺序存储的最大容量;第2行给出nn个非负整数,其间以空格分隔。其中0代表二叉树中的空结点(如果第1个原创 2016-07-04 10:11:30 · 1080 阅读 · 0 评论 -
SDUT 数据结构实验之二叉树一:树的同构
数据结构实验之二叉树一:树的同构 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。原创 2016-10-22 21:26:30 · 278 阅读 · 0 评论