二叉树
Anxdada
多读书多看报, 少吃零食多睡觉
展开
-
二叉树的一些基本知识总结
学了学二叉树,这里说说怎样遍历二叉树. 四种方式:前序遍历,中序遍历,后序遍历,层次遍历.主要说说递归的遍历方法 前序: 先根节点,后左子树,再右子树. 中序: 先左子树,后根节点,再右子树. 后序: 先左子树,后右子树,再根节点. 层序遍历:按照层的关系,从上到下,从左到右,一个一个遍历(用队列实现) 这是图片形式:这是先序遍历的非递归方法 中序: 后序:层序: 然后有一类题,原创 2017-06-22 16:53:36 · 536 阅读 · 0 评论 -
pat -- 二叉树的遍历 (浙大的PAT)
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数 N(N≤30)是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:7 2 3 1 5 7 6 4 1 2 3 4 5 6 7输原创 2017-06-22 16:55:31 · 1022 阅读 · 0 评论 -
2017 CCCC 决赛 L1 - 01 二叉搜索树的结构 【二叉搜索树的考察】
传送门 // 这个要求有点多, 自己看题面就好了.思路: 首先这个n很大, 所以不能下标法建立二叉搜索树, 我们考虑用指针或者map来建树. 由于mao更简单我就选择用map来建树, map建树是根据权值来建的, 即用map的下标就代表了这个权值, 然后我们需要维护什么就在map对应标记的结构体中加什么, 然后建的过程就一直比较对应的权值即可, 这种方法真是的是又好写, 又方便(一定要记住!...原创 2018-03-03 20:09:50 · 303 阅读 · 0 评论