POJ 1635 Subway tree systems(进阶指南,树的最小表示,递归)
算法竞赛进阶指南,91 页,树的最小表示
本题要点:
1、树的最小表示 ,用 01 字符串来表示一个树(每个节点可以有任意多个孩子节点),
从树的根节点开始遍历每条边, 每条边走两次, 每走一次边,写上 0 或 1, 所有字符串连起来就是一个树的01表示
从父节点走向子节点,用 '0’表示;
从子节点走向父节点,用 '1’表示;
假如某个子树的根节点是 father, 其所有的子节点为 son[1], son[2], …, son[n],遍历过程如下:
father走向 son[1] ('0’表示), 遍
原创
2020-06-06 17:24:03 ·
200 阅读 ·
0 评论