输出二叉树先序遍历序列
时间: 2024-06-21 17:03:13 浏览: 81
先序遍历二叉树的算法
二叉树的先序遍历是指先遍历根节点,然后遍历左子树,最后遍历右子树的过程。具体来说,对于一个二叉树,它的先序遍历序列就是将根节点放在第一位,然后依次输出左子树的先序遍历序列和右子树的先序遍历序列。下面是一个例子:
1
/ \
2 3
/ \ \
4 5 6
这个二叉树的先序遍历序列是:1 2 4 5 3 6。
阅读全文