这里是一个使用Python实现按不同键父节点的时间戳对节点进行排序的示例代码：

class Node:
    def __init__(self, val, parent, timestamp):
        self.val = val
        self.parent = parent
        self.timestamp = timestamp


def sort_nodes(nodes):
    # 创建一个字典，用于按照父节点进行分组
    grouped_nodes = {}
    for node in nodes:
        if node.parent not in grouped_nodes:
            grouped_nodes[node.parent] = []
        grouped_nodes[node.parent].append(node)

    # 递归排序节点
    def recursive_sort(node):
        if node.val in grouped_nodes:
            children = grouped_nodes[node.val]
            # 对子节点按照时间戳进行排序
            children.sort(key=lambda x: x.timestamp)
            # 递归调用排序函数进行子节点的排序
            for child in children:
                recursive_sort(child)

    # 对根节点进行排序
    root_nodes = grouped_nodes[None]
    root_nodes.sort(key=lambda x: x.timestamp)
    # 对每个根节点递归调用排序函数
    for root_node in root_nodes:
        recursive_sort(root_node)

    # 将排序后的节点按照顺序输出
    sorted_nodes = []
    for root_node in root_nodes:
        sorted_nodes.extend(get_sorted_nodes(root_node))

    return sorted_nodes


def get_sorted_nodes(node):
    # 递归获取排序后的节点
    sorted_nodes = [node]
    if node.val in grouped_nodes:
        children = grouped_nodes[node.val]
        for child in children:
            sorted_nodes.extend(get_sorted_nodes(child))
    return sorted_nodes

这个代码示例中，我们定义了一个Node类来表示每个节点，包括节点值val、父节点parent和时间戳timestamp。sort_nodes函数接收一个包含所有节点的列表，并根据父节点和时间戳对节点进行排序。首先，我们使用字典grouped_nodes按照父节点进行分组。然后，我们使用递归函数recursive_sort来对每个根节点的子节点进行排序。在recursive_sort函数中，我们首先检查当前节点是否有子节点，如果有，我们对子节点按照时间戳进行排序，并递归调用recursive_sort函数对子节点进行排序。最后，我们将排序后的节点按照顺序输出。