将森林转换为对应的二又树,若在二叉树中,结点u是点v的父结点的父结点, 则在原来的森林中,u和v可能具有的关系是（）。
A、u的父结点与v的父结点是兄弟关系
B、兄弟关系
C、父子关系
发布时间：2025-07-13 20:44:31
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：兄弟关系 ■父子关系
相关试题
- 1.将森林转换为对应的二又树,若在二叉树中,结点u是点v的父结点的父结点, 则在原来的森林中,u和v可能具有的关系是（）。
- 2.证明：树中结点u是结点v的祖先，当且仅当在先序序列中u在v之前，且在后序序列中u在v之后。
- 3.在任意一棵非空二又排序树T1中删除某结点v之后形成二又排序树T2，再将v插入T2形成二又排序树T3。
- 4.设在某树中，结点 M 和 N 是结点 P 的第 i 和 i+1 个孩子，则在此树的孩子兄弟表示中，结点 M 和 N 的关系是（ ）。
- 5.设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为m1,m2和m3，则与森林F对应的二叉树根结点的右子树上的结点个数是( )
- 6.已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
- 7.已知一棵完全二叉树中共有768结点，则该树中共有385个叶子结点
- 8.在语法树上，树中的叶子结点是 ，非叶子结点是
- 9.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()
- 10.具有1102个结点的完全二叉树一定有__个叶子结点。
