将森林转换为对应的二叉树，若在二叉树中，结点u时结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（ ① ② ）
① 父子关系
② 兄弟关系
③ u的父结点与v的父结点是兄弟关系

森林与二叉树的转换规则为：“左孩子右兄弟”。
在最后生成的二叉树中，父子关系在对应森林关系中可能是兄弟关系或原本就是父子关系。
Situation 1：结点v是结点u的第二个孩子结点（父子关系），转换后，结点v就变成结点u第一个孩子的右孩子。
Situation 2：结点u和v是兄弟但二者之间还有一个兄弟节点，转换后，结点v变成结点k的右孩子，结点k变成结点u的右孩子。

对于③，结点v的父结点是原先的父结点或兄弟结点。若结点u的父结点与v的父结点是兄弟关系，则转换后不可能出现结点u时结点v的父结点的父结点。

将森林转换为对应的二叉树，若在二叉树中，结点u时结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（ ）相关推荐

  1. C语言判断二叉树是否为二叉搜索树(附完整源码)

    C语言判断二叉树是否为二叉搜索树 C语言判断二叉树是否为二叉搜索树完整源码(定义,实现,main函数测试) C语言判断二叉树是否为二叉搜索树完整源码(定义,实现,main函数测试) #include ...

  2. 判定一棵二叉树是否是二叉搜索树

    问题 给定一棵二叉树,判定该二叉树是否是二叉搜索树(Binary Search Tree)? 解法1:暴力搜索 首先说明一下二叉树和二叉搜索树的区别.二叉树指这样的树结构,它的每个结点的孩子数目最多为 ...

  3. 判断二叉树是否为二叉搜索树

    1.题目 给定一棵二叉树的根节点,判断其是否为二叉搜索树. 2.分析 二叉搜索树:每一棵子树的根节点,左子树的值比根节点的值小,右子树的值比根节点的值大. 经典的二叉搜索树是没有重复值的.如果要放重复 ...

  4. c++判断二叉树是否为二叉搜索树_原创 | 好端端的数据结构，为什么叫它SB树呢？...

    点击上方蓝字,关注并星标,和我一起学技术. 大家好,今天给大家介绍一个很厉害的数据结构,它的名字就很厉害,叫SB树,业内大佬往往叫做傻叉树.这个真不是我框你们,而是它的英文缩写就叫SBT. SBT其实 ...

  5. 4-2-6 二叉树及其遍历 / 二叉搜索树 / 完全二叉树 完全二叉搜索树 (30 分)

    一个无重复的非负整数序列,必定对应唯一的一棵形状为完全二叉树的二叉搜索树.本题就要求你输出这棵树的层序遍历序列. 输入格式: 首先第一行给出一个正整数 N(≤1000),随后第二行给出 N 个不重复的 ...

  6. 二叉树查找python_二叉搜索树的python实现

    介绍 二叉查找树(Binary Search Tree),也称为二叉搜索树.有序二叉树或排序二叉树,是指一棵空树或者具有下列性质的二叉树: 若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节 ...

  7. 有序二叉树c语言,二叉搜索树(BST)的实现（C语言）（原创）

    叉搜索树(Binary Search Tree)的一般形式如下图所示,每个节点中的元素大于它的左子树中的所有元素,小于它的右子树中的所有元素.对该图中的二叉树进行中序遍历得到一个从小到大排列的有序序列 ...

  8. 按照层次序列创建二叉树，并判断二叉树是否为二叉搜索树

    首先定义树节点的数据结构,如下: struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 两个函数,用 ...

  9. 【C++进阶：二叉树进阶】二叉搜索树的操作和key模型、key/value模型的实现 | 二叉搜索树的应用 | 二叉搜索树的性能分析

    [写在前面] 从这里开始 C++ 的语法就告一段落了.二叉树在前面的数据结构和算法初阶中就讲过,本文取名为二叉树进阶是因为: 二叉树进阶有着承上启下的作用,承上就是借助二叉搜索树,对二叉树初阶部分进行 ...

最新文章

  1. java基础--日期--练习集锦
  2. ​纳米孔测序揭示冻土冻融对土壤微生物群落变化的影响
  3. python模块datetime将字符串转换为日期
  4. python经典问题在stack overflow上的回答
  5. IOS – OPenGL ES 调节图像饱和度 GPUImageSaturationFilter
  6. Rabbtmq Confirm 确认消息
  7. 机器学习-Adaboost 算法(集成学习)
  8. http://localhost:9000/application.pac问题解决！
  9. linux下redis开机自启动
  10. Mac下命令行发邮件【搭配php(shell_exec...)等脚本语言，轻松发邮件，告别各种依赖库】...
  11. c++中char类型在内存中的表示以及取值范围
  12. 计算机技术 安防 工程师考试,信息安全工程师考试科目有哪几门
  13. centos安装net-speeder
  14. android高德地图语音,高德地图导航组件没有导航语音声音
  15. css保持长宽比拉伸,使用CSS保持div的长宽比
  16. 线性规划求极值问题-系统架构设计师-最“稳准狠”解题方法
  17. HyperLedger Fabric - 超级账本（8）Node测试
  18. 日本即将上市的三维条形码
  19. osgEarth 指北针显示
  20. 零基础搭建私人影音媒体平台【远程访问Jellyfin播放器】

热门文章

  1. jqGrid(转)--一个前端表格控件
  2. 谈一下JavaScript的语法
  3. css background-position
  4. 综合程序设计 7-4 完美的代价 (40分)
  5. 实验11.2 链表 6-4 链表拼接
  6. android 绘制分割线,Android EditText在其drawable和它的文本之间绘制一个分隔线
  7. ptp精准时间协议_PTP协议时间同步精度测试
  8. Java黑皮书课后题第10章：*10.15（几何：边框）边框是指包围一个二维平面上点集的最小矩形，编写一个方法，为二维平面上一系列点返回一个边框
  9. Java黑皮书课后题第8章：*8.33（几何：多边形的子面积）一个具有四个顶点的凸多边形被分为4个三角形，编写一个程序，提示用户输入4个顶点的坐标，然后以升序显示四个三角形的面积
  10. Java黑皮书课后题第1章：1.2（显示五条消息）编写程序，显示以下表格