永发信息网

有序树转化为二叉树的思路: 如果T2是由有序树T转换而来的二叉树,那么T中节点的前序就是T2中节点的( )

答案:1  悬赏:0  手机版
解决时间 2021-02-24 02:47
  • 提问者网友:原来太熟悉了会陌生
  • 2021-02-23 04:55
有序树转化为二叉树的思路: 如果T2是由有序树T转换而来的二叉树,那么T中节点的前序就是T2中节点的( )
最佳答案
  • 五星知识达人网友:夜余生
  • 2021-02-23 06:22
不太明白LZ意思,一般来说有序树也不是什么特别的树,基本上我们考量算法结构中树都是有序树,有序树就是节点不能随便换的树就是有序树,无序树对于实际工程研究意义不大,实际中那都是有序的;还有一般被那本清华大学《数据结构》教出来的娃们任何树转换为二叉树时候都喜欢用“孩子兄弟”表示法,即任意节点的左孩子为该节点在原树中的从左到右第一个孩子,右孩子为原树中紧邻的右侧第一个兄弟。。。当然这不是唯一的转换方法;你这里所谓T的前序,一般我们说前序、中序、后序都是针对二叉树的,你这个一般的树,怎么叫前序呢?我只能猜测理解下,你可能意思是不是就是说原来的树,先第一个孩子,完后是根节点,完后是剩下的孩子吗?如果这个就是你的先序的话,而且是这种“孩子兄弟”转换法的话,那对应的也就是T2中的前序。。。置于其他的那就不好说了,你就没表明意思,不好解答。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯