又一道数据结结构题关于森林与二叉树的。将森林转换为二叉树，若在二叉树中，节点u是节点v的父节点，则在原来的森林中，u和v可能具有的关系是（）。I.父子关系II.兄弟关系III.u的父

题目详情

又一道数据结结构题关于森林与二叉树的。
将森林转换为二叉树，若在二叉树中，节点u是节点v的父节点，则在原来的森林中，u和v可能具有的关系是（）。
I.父子关系 II.兄弟关系 III.u的父节点与v的父节点是兄弟关系。
A. 只有II
B. I和II
C. I和III
D. I、II和III
答案说III是错的。
若u的父节点x，v的父节点y。
x右孩子u，u右孩子y，y右孩子v。这样的话在原树中x与y不就是兄弟关系吗？

▼优质解答

答案和解析

你的理解的有问题，按你的理解，节点u是节点v的祖父节点，而不是题目要求的节点u是节点v的父节点

看了又一道数据结结构题关于森林与二...的网友还看了以下：

如果一棵二叉树节点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树节点的对称序序列A.必为A 　2020-05-23 …

设只包含根节点的二叉树的高度为0,则高度为A的二叉树的最小节点数为______。　2020-05-23 …

设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【】。　2020-05-23 …

如果一棵二叉树节点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树节点的对称序序列_____ 　2020-05-23 …

完全二叉树的高度一棵n个节点的完全二叉树,则二叉树的高度h为多少?有些书上说高度从0开始算有些说从　2020-07-09 …

一颗二叉树节点的前序序列是ABDEGCFHI,中序序列为DBGEACHFI,则该二叉树节点的后序序　2020-07-10 …

n个结点的二叉树的平均高度是多少?有n个结点的所有二叉树的平均高度是多少?要求每个非叶子节点有两个孩　2020-11-01 …

求二叉树的最远路径问题1015.最远路径TimeLimit:1000MSMemoryLimit:32 　2020-11-24 …

建立二叉树的二叉链表表示，实现二叉树的先序、中序、后序和按层次遍历，统计并输出结点个数。1）采用二叉　2020-12-05 …

节点算二叉树三个节点可以构造出多少种不同的二叉树？为什么？　2021-01-02 …