|--二叉树
关注
分享
扫一扫
SimonCoder
No matter how gift , you along can not change the world
展开
-
牛客：二叉树的深度
https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：给出节点数据结构，不需要自己实现建树等过程，直接写判断树深度的函数。对于我来说，常规写法就是在建树的时候将节...原创 2020-04-19 09:53:00 · 238 阅读 · 0 评论 -
洛谷：P1305 新二叉树
https://blog.youkuaiyun.com/SimonCoder题目描述输入一串二叉树，输出其前序遍历。输入格式第一行为二叉树的节点数n。(1≤n≤26)后面nn行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式二叉树的前序遍历。输入输出样例输入 #16abcbdicj*d**i**j**输出 #1...原创 2020-04-18 21:27:06 · 434 阅读 · 0 评论 -
牛客：在二叉树中找到一个节点的后续节点
https://www.nowcoder.com/questionTerminal/c37ec6a9e4084b9c943be2d3a369e177题目描述：给出一棵二叉树，给出树中的一个节点，求这个节点的后续节点。二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。思路：首先建树，然后中序遍历。当遍历到给定节点时，做记录，中序遍历的下一个节点即为所求。以下代码需要中序...原创 2020-04-18 12:50:18 · 505 阅读 · 0 评论 -
牛客：二叉树节点间的最大距离问题
https://www.nowcoder.com/questionTerminal/88331be6da0d40749b068586dc0a2a8b题目描述：给出一颗二叉树，求一个节点到另一个节点的最大“距离”，这个“距离”的定义是从一个节点到另一个节点所经过的节点个数（包括开头和结尾节点）。思路：1）首先建立二叉树，在建树时增加子节点到父节点的指针，同时记录当前节点与根节点的距离，返回距...原创 2020-04-18 11:06:17 · 586 阅读 · 0 评论 -
牛客：实现二叉树先序，中序和后序遍历
https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c?tpId=101&&tqId=33229&rp=3&ru=/activity/oj&qru=/ta/programmer-code-interview-guide/question-ranking题目描述：输入一棵二叉树树...原创 2020-04-18 08:36:13 · 610 阅读 · 0 评论 -
HDOJ H1754 I Hate It（结构体和数组模拟线段树）
http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44810 Accepted Submission(s)原创 2015-04-08 21:24:22 · 537 阅读 · 0 评论 -
NYOJ 题目63 小猴子下落（满二叉树的建立与遍历）
http://acm.nyist.net/JudgeOnline/problem.php?pid=63小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一原创 2015-03-19 20:14:22 · 861 阅读 · 0 评论 -
HDOJ 3791 二叉搜索树（二叉排序树的建立和遍历）
http://acm.hdu.edu.cn/showproblem.php?pid=3791二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3068 Accepted Submission(s): 134原创 2015-03-19 11:25:37 · 1438 阅读 · 0 评论 -
HDOJ 3999 The order of a Tree（二叉排序树）
http://acm.hdu.edu.cn/showproblem.php?pid=3999The order of a TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1265 Accepted Subm原创 2015-03-18 18:01:19 · 747 阅读 · 0 评论 -
hdoj 1710 Binary Tree Traversals（二叉树的建立及遍历）
http://acm.hdu.edu.cn/showproblem.php?pid=1710Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3896 Accepted S原创 2015-03-17 20:30:53 · 1173 阅读 · 0 评论 -
HDOJ Safe Or Unsafe（最优二叉树或哈弗曼树）
http://acm.hdu.edu.cn/showproblem.php?pid=2527Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1606 Accepted Submissio原创 2015-03-14 11:18:41 · 789 阅读 · 0 评论