K-ary树递归打印方法改为非递归方式

K-ary树递归打印方法可以通过非递归方式实现，可以使用栈（Stack）数据结构来辅助实现。下面是一个示例代码：

class TreeNode:
    def __init__(self, val):
        self.val = val
        self.children = []

def print_tree(root):
    if not root:
        return

    stack = [(root, 0)]  # 使用栈来存储节点和层数的元组

    while stack:
        node, level = stack.pop()
        print("\t" * level + str(node.val))  # 打印节点值

        for child in node.children[::-1]:  # 逆序加入子节点到栈中
            stack.append((child, level + 1))

这个示例代码中，首先创建了一个TreeNode类来表示K-ary树的节点。每个节点包含一个val属性和一个children列表，用于存储子节点。print_tree函数使用栈来进行非递归打印。

在主循环中，从栈中弹出一个节点和其对应的层数。然后打印节点值，并将其子节点逆序加入栈中。这是为了保证子节点按照从左到右的顺序被打印。

这样就可以通过非递归方式打印K-ary树了。