首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

算法导论里的一路习题

2013-06-25 
算法导论里的一道习题10.4-6在任意有根树的左孩子,右兄弟表示中,每个节点有三个指针。。(略,你们懂的)。。说明

算法导论里的一道习题
10.4-6
在任意有根树的左孩子,右兄弟表示中,每个节点有三个指针。。(略,你们懂的)。。说明如何在每个节点内用两个指针和一个布尔值,在与子女数成线性关系的时间内到达其父亲或所有孩子?

谢谢~ 
[解决办法]
一个指针表示左孩子,
另一个指针表示右兄弟或父亲,由bool值决定表示哪一个。
[解决办法]
老大没有左兄弟,只有父亲。老大的兄弟只有他们的哥哥。

热点排行