![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
喋喋语
这个作者很懒,什么都没留下…
展开
-
二叉树的简单题
在计算机科学中,二叉树是一种树型数据结构,每个节点最多有两个孩子。考虑一个无限的完整二叉树(每个节点有两个子节点,除了叶节点)定义如下。对于标记为v的节点,其左侧的孩子将标记为2 * v,其右侧的孩子将标记为2 * v + 1。根标记为1。 你会得到n个表格i,j的查询。对于每个查询,您必须打印标记为i的节点和标记为j的节点之间的最短路径的长度。 输入第一行包含n(1≤n≤10 ^ 5)查询的数量...转载 2018-05-01 12:37:07 · 287 阅读 · 0 评论 -
二叉树
树的结点:每一个点都是结点孩子结点:一个点而引出的其他的与他相连的节点双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲;兄弟结点:同一双亲的孩子结点; 堂兄结点:同一层上结点;祖先结点: 从根到该结点的所经分支上的所有结点子孙结点:以某结点为根的子树中任一结点都称为该结点的子孙结点层:第几行就是第几层树的深度:树中最大的结点层结点的度:结点子树的个数(一个点的分支的个数)树的度: 树中...转载 2018-04-20 20:48:29 · 1027 阅读 · 0 评论