C_C算法是如何通过图来确认时间延迟和嵌入维数?

Question

C_C算法是如何通过图来确认时间延迟和嵌入维数

Answer 1

由中序遍历和层次遍历能够唯一确定一颗二叉树。从下面的算法可知，每一步构造得到的二叉树结果是唯一的。以下构造部分的答案来自百度知道：假定树的层次遍历ABCDEFG HIJ中序遍历DBGEHJACIF两种遍历顺序要结合着分析，才能画出这颗树的图比如，层次遍历，先访问到A节点，说明A是树的根节点那么在中序遍历结果里看：DBGEHJ在A前面，说明这些节点，都在A左子树上CIF在A的后面，说这些节点，都在A的右子树上那么，树可以先这样画：__________A________________/____\__________DBGEHJ__CIF___再看层次遍历，A后面是B，说明B是A左子树的根节点从上图中的先序遍历顺序DBGEHJ中看到：D在B的前面，说明D在B的左子树上GEHJ在B的后面，说明它们在B的右子树上那么，树又可以画成：_________A_______________/____\__________B________CIF______/__\_______________D__GEHJ_________如此循环，直到将整个树都画完全结果如下：_____________A__________________________/____\_____________________B_________C________________/___\_________\______________D_____E_________F_________________/__\_________\_______________G____H_________I___________________\_______________________________J____________