帮我写一个二叉树的前序遍历
时间: 2023-08-28 10:23:55 浏览: 41
好的,下面是二叉树前序遍历的代码实现:
```python
class Node:
def __init__(self, val):
self.val = val
self.left = None
self.right = None
def preorder_traversal(root):
if root is None:
return
print(root.val, end=' ')
preorder_traversal(root.left)
preorder_traversal(root.right)
```
其中,`Node` 代表二叉树的节点,`val` 是节点的值。函数的参数 `root` 是二叉树的根节点。
相关问题
请帮我写一个二叉树前序遍历的程序
好的,以下是 Python 代码实现的二叉树前序遍历:
```
class TreeNode:
def __init__(self, val=None, left=None, right=None):
self.val = val
self.left = left
self.right = right
def preorder_traversal(root: TreeNode):
result = []
if not root:
return result
stack = [root]
while stack:
node = stack.pop()
result.append(node.val)
if node.right:
stack.append(node.right)
if node.left:
stack.append(node.left)
return result
```
使用时,你只需要构造一棵二叉树,然后作为参数传入 `preorder_traversal` 函数即可得到前序遍历结果。
用C语言写一个二叉树前序遍历的程序
这是一个简单的二叉树前序遍历的C语言程序: #include<stdio.h>
struct node
{
int data;
struct node *left;
struct node *right;
};
/* 递归前序遍历 */
void preOrder(struct node* root)
{
if (root == NULL)
return;
printf("%d ", root->data);
preOrder(root->left);
preOrder(root->right);
}
/* 主函数 */
int main()
{
struct node *root = newNode(1);
root->left = newNode(2);
root->right = newNode(3);
root->left->left = newNode(4);
root->left->right = newNode(5);
printf("\n前序遍历二叉树:");
preOrder(root);
return 0;
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)