![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Scaactk
渣渣弱鸡一只
展开
-
二叉树的递归建立
二叉树由于其本身是递归定义的,所以一般也以递归的方式建立二叉树#include<iostream> using namespace std; struct node{//节点结构体定义 struct node* left_child; struct node* right_child; char data; }; void create_BiTree1(node* &T)//原创 2017-05-15 18:52:58 · 462 阅读 · 0 评论 -
二叉树的递归遍历以及非递归遍历
描述* 以二叉链表为存储结构,实现二叉树的创建、遍历。 *要求:1.建树的方式为先序遍历序列; 2.存储结构为二叉链表; 3.分别输出前序遍历序列(递归实现)、中序遍历序列(非递归)、后序遍历序列(递归); 4.OJ提交的程序不要输出菜单或者其他无关内容。输入 输入共1行,包含整棵二叉树的先序遍历序列,创建树,用“#” 表示结点的左孩子或右孩子为空。 输出 输出共3行,分别为前序遍历序原创 2017-05-15 18:48:41 · 575 阅读 · 0 评论