首页 > 试题广场 >

在一颗普通的树上,a与b互为兄弟节点。将树转为二叉树后,下列

[单选题]
在一颗普通的树上,a 与 b 互为兄弟节点。将树转为二叉树后,下列哪种情形不可能发生()。
注:在将普通的树转换为二叉树过程中,节点在删除与自身子节点的连线时,只保留与最左侧子节点之间的连线。
  • a 是 b 的右孩子
  • a 是 b 的左孩子
  • a 是 b 的祖先节点
  • b 是 a 的祖先节点
左儿子,右兄弟
发表于 2021-04-19 21:38:10 回复(0)
a,b,d选项都是说”a是b的小辈“,用排除法得c😏
发表于 2022-02-22 15:32:09 回复(1)
多叉树转二叉树,左孩子右兄弟
发表于 2023-06-08 11:17:00 回复(0)
左孩子不会是兄弟节点
发表于 2022-01-15 12:15:51 回复(0)