• 2022-05-28 问题

    森林T=(T1,T2,…,Tm)转化为二叉树BT的过程为:若m=0,则BT为空;若m≠0,则____。【太原科技大学2006年】 A: 将中间子树Tmid(mid=(1十m)/2)的根作为BT的根;将(T1,T2,…,Tmid—1)转换为BT的左子树:将(Tmid十,…,Tm)转换为BT的右子树 B: 将子树T1的根作为BT的根;将T1的子树森林转换成BT的左子树;将(T2,T3,…,Tm)转换成BT的右子树 C: 将子树T1的根作为BT的根;将T1的左子树森林转换成BT的左子树:将T1的右子树森林转换为BT的右子树;其他依次类推 D: 将森林T的根作为BT的根;将(T1,T2,…,Tm)转化为该根下的结点,得到一棵树,然后将这棵树再转化为二叉树BT

    森林T=(T1,T2,…,Tm)转化为二叉树BT的过程为:若m=0,则BT为空;若m≠0,则____。【太原科技大学2006年】 A: 将中间子树Tmid(mid=(1十m)/2)的根作为BT的根;将(T1,T2,…,Tmid—1)转换为BT的左子树:将(Tmid十,…,Tm)转换为BT的右子树 B: 将子树T1的根作为BT的根;将T1的子树森林转换成BT的左子树;将(T2,T3,…,Tm)转换成BT的右子树 C: 将子树T1的根作为BT的根;将T1的左子树森林转换成BT的左子树:将T1的右子树森林转换为BT的右子树;其他依次类推 D: 将森林T的根作为BT的根;将(T1,T2,…,Tm)转化为该根下的结点,得到一棵树,然后将这棵树再转化为二叉树BT

  • 1