关于树的欧拉序定义
  • 板块学术版
  • 楼主Albert_van
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/7/29 16:03
  • 上次更新2023/10/27 17:50:37
查看原帖
关于树的欧拉序定义
326780
Albert_van楼主2022/7/29 16:03

RT,找不到权威解释,网上有说是“每个点开始和结束遍历子树时各将结点添加至序列末尾”的也有说是“开始访问一个子树时先把其根添加至序列末尾,接着每访问完一个儿子的子树就将其父亲添加至序列末尾”的,想知道是否有所谓把欧拉序和括号序混为一谈的情况或者欧拉序本来就有两种。如图:

Version 1.1 2 3 3 4 4 2 5 5 1

Version 2.1 2 3 2 4 2 1 5 1

2022/7/29 16:03
加载中...