作者fightforlive (学历无用论是屁)
看板Prob_Solve
标题[问题] 一般树和二元树转换观念
时间Tue Jun 2 22:31:41 2020
一般来说森林和二元树可以互转
为什麽单一棵的一般树可以转成二元树
而却又说二元树”可能”不能转成一般树?
除了说在二元树下可能为空节点,因此不能转成一般树外,还有其他点才会说”可能”?
还是书上写错了?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.8.3 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1591108303.A.CEC.html
1F：推 stimim: 看定义吧，很多时候二元树的左右子树的顺序是不能交换的 06/02 22:46
2F：→ stimim: 可是一般树的子树没有顺序性 06/02 22:47
!!!以上为暂存档内容 以下为目前文章内容 请自行合并!!!
作者: fightforlive (学历无用论是屁) 看板: Prob_Solve
标题: [问题] 一般树和二元树转换观念
时间: Tue Jun 2 22:31:41 2020
一般来说森林和二元树可以互转
为什麽单一棵的一般树可以转成二元树
而却又说二元树”可能”不能转成一般树?
除了说在二元树下可能为空节点,因此不能转成一般树外,还有其他点才会说”可能”?
还是书上写错了?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.8.3 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1591108303.A.CEC.html
3F：推 stimim: 看定义吧，很多时候二元树的左右子树的顺序是不能交换的06/02 22:46
4F：→ stimim: 可是一般树的子树没有顺序性06/02 22:47
※ 编辑: fightforlive (39.11.3.108 台湾), 06/03/2020 09:30:16
※ 编辑: fightforlive (39.11.3.108 台湾), 06/03/2020 09:30:34