摘要：
题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3） 注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2， 与由根向叶结点方向（下行方向）时的边数之和。 输入 阅读全文
posted @ 2019-11-11 17:08
#Cookies#
阅读(190)
评论(0)
推荐(0)
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整 阅读全文
posted @ 2019-11-11 16:40
#Cookies#
阅读(167)
评论(0)
推荐(0)
摘要：
题目描述 记字符串ww的倒置为w^RwR。例如(abcd)^R=dcba(abcd)R=dcba，(abba)^R=abba(abba)R=abba。 对字符串x，如果xx满足x^R=xxR=x，则称之为回文；例如abba是一个回文，而abed不是。 如果x能够写成的ww^Rww^RwwRwwR形式 阅读全文
posted @ 2019-11-11 15:17
#Cookies#
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号