树
大千SS
我爱大风和烈酒,也爱孤独和自由。
展开
-
非递归遍历二叉树
二叉树先序、中序遍历。 #include<cstdio> #include<stack> using namespace std; typedef struct btree{ char data; struct btree *ltree,*rtree; }tree,*Tree; //递归先序创建二叉树 void create(Tree &t) { ...原创 2018-12-04 00:16:07 · 210 阅读 · 0 评论 -
二叉树的递归创建及遍历
先序创建 中序创建 后序创建 先序遍历 中序遍历 后序遍历 #include<cstdio> #include<iostream> using namespace std; typedef struct btree{ char data; struct btree *ltree,*rtree; }tree,*Tree; //先序创建 void cre...原创 2018-12-03 23:02:22 · 242 阅读 · 0 评论 -
6.44 以元素值为x的节点为根的子树的深度(递归实现)
题目:求二叉树中以元素值为x的节点为根的子树的深度 #include<cstdio> #include<malloc.h> typedef struct btree{ char data; btree *ltree,*rtree; }tree,*Tree; void create(Tree &t) { char c; scanf("%c",&a...原创 2018-12-03 23:00:32 · 1796 阅读 · 0 评论