在一颗普通的树上,a 与 b 互为兄弟节点。将树转为二叉树后,下列哪种情形不可能发生( )。
注:在将普通的树转换为二叉树过程中,节点在删除与自身子节点的连线时,只保留与最左侧子节点之间的连线
a 是 b 的右孩子
a 是 b 的左孩子
a 是 b 的祖先节点
b 是 a 的祖先节点
要点:
从树的根结点开始,从上到下,看每一个结点,把你正在看的结点的孩子放在左子树,兄弟放在右子树。
口诀:
1. 将 节点的孩子 放在左子树;
2. 将 节点的兄弟 放在右子树。
步骤:
(1)将树的根节点直接作为二叉树的根节点。
(2)将树的根节点的第一个子节点作为二叉树根节点的左指针,若该子节点存在兄弟节点,则将该子节点的第一个兄弟节点(方向从左往右)作为该子节点的右指针。
(3)树中的剩余节点按照上一步的方式(左孩子,右兄弟),依序添加到二叉树中。直到树中所有的节点都在二叉树中。
孩子放左边,兄弟放右边,所以AB不会出现左孩子;别小看这题,这说明答题人在学校有没有好好学数据结构:P
从树的根结点开始,从上到下,看每一个结点,把你正在看的结点的孩子放在左子树,兄弟放在右子树。
口诀:
1. 将 节点的孩子 放在左子树;
2. 将 节点的兄弟 放在右子树。
步骤:
(1)将树的根节点直接作为二叉树的根节点。
(2)将树的根节点的第一个子节点作为二叉树根节点的左指针,若该子节点存在兄弟节点,则将该子节点的第一个兄弟节点(方向从左往右)作为该子节点的右指针。
(3)树中的剩余节点按照上一步的方式(左孩子,右兄弟),依序添加到二叉树中。直到树中所有的节点都在二叉树中。
孩子放左边,兄弟放右边,所以AB不会出现左孩子;别小看这题,这说明答题人在学校有没有好好学数据结构:P