新建二叉树

原创 2018年04月17日 17:10:12

/*

struct BTreeNode
{
T val;
BTreeNode* parent;
BTreeNode* left;
BTreeNode* right;

};

*/

void create(BTreeNode<int>* p, int f, int end)
{
int data;
BTreeNode<int>* ptemp = new BTreeNode<int>;
cin >> data;
if(data != end)
{
ptemp->val = data;
ptemp->left = NULL;
ptemp->right = NULL;
ptemp->parent = NULL;


if(f == 1)
{
p->left = ptemp;
ptemp->parent = p;
}
if(f == 2)
{
p->right = ptemp;
ptemp->parent = p;
}


create(ptemp, 1, end);
create(ptemp, 2, end);
}


}
 BTreeNode<int>* CreateBTree(int end)
{
int data;
BTreeNode<int>* root = new BTreeNode<int>;
cin >> data;
if(data == end)
return root;
root->val = data;
root->left = NULL;
root->right = NULL;
root->parent = NULL;


create(root, 1, end);
create(root, 2, end);


return root;
}

Python算法实战视频课程--二叉树

二叉树是重要的抽象数据类型,解决很多问题时都需要它。通过本课我们学习这种重要的数据结构,本课注重实践,没有过多枯燥的理论,我们的重点放在编码实现各种算法,这对于熟练使用Python语言也是很有益处的。
  • 2016年05月11日 09:14

二叉树创建&判断是否有序二叉树&树的深度

#include #include #define max 10 #define MAX(a,b) ( a > b ? a : b ) typedef struct node{ int data; ...
  • yaohuiye
  • yaohuiye
  • 2012-12-29 13:08:53
  • 666

根据先序序列和中序序列创建二叉树

思考:如何才能确定一棵树? 结论:    通过中序遍历和先序遍历可以确定一个树                 通过中序遍历和后续遍历可以确定一个树                 通过先序遍历和后序...
  • bbs375
  • bbs375
  • 2016-10-06 19:12:21
  • 9148

二叉树的建立和基本操作

树形结构要多利用递归来求解,递归的关键就是想清楚所有的基准情形,然后扩展到一般情况,写代码的时候最好把基准情况放在前面,把一般情况放在后面! 定义二叉树结构体: [cpp]...
  • Ricardo_He
  • Ricardo_He
  • 2014-11-14 15:53:25
  • 11749

二叉树的创建和相关算法

二叉树是一种非常重要的数据结构,它是分支结构的基础,今天本人将写一篇博客来叙述一下其相关的算法以及二叉树的创建过程! 1:二叉树的创建: 主要有 先序,中序,后序,层序创建几种方式,其中前三种建立...
  • bit_clearoff
  • bit_clearoff
  • 2016-05-29 15:37:03
  • 5566

二叉树的链表建立和遍历

一般的树可以通过“父子-堂兄弟”关系转变为二叉树,如下图所示 然后再旋转45度即可变为二叉树(真的好聪明2333) 下面看一下二叉树的名片 类型名称:二叉树 数据对象集...
  • lafengxiaoyu
  • lafengxiaoyu
  • 2016-11-17 21:12:56
  • 1863

数据结构与算法简记:根据层次顺序存储结构构建二叉树

在存储满二叉树或近似满二叉树时,按节点层次顺序存储是个不错的主意,我们从根节点开始,逐层由左到右扫描各个节点,依次将节点数据存放到指定的数组中,如果偶尔遇到空的子节点,就用特殊符号来表示。 这个...
  • liuhe688
  • liuhe688
  • 2016-07-12 12:13:40
  • 2300

树和二叉树 C语言实现

1、基本概念 树是树型结构的简称,它是一种重要的非线性数据结构。 树的表示:通常使用广义表表示方法,即每棵树的根作为由子树构成的表的名字而放在表的前面,如下图的树对应的广义表表示为: A(B(D,E(...
  • u012561696
  • u012561696
  • 2013-11-30 23:42:07
  • 8630

根据二叉树的先序和中序来构建二叉树

根据二叉树的先序和中序 来构建二叉树然后再输出二叉树的后序这是笔试题中常见的题目。 其实思想很简单 string pre 为先序的字符串 string in为中序的字符串 pre[0]为树根 找...
  • HE19930303
  • HE19930303
  • 2015-11-21 10:54:40
  • 2561

二叉树的定义及基本操作

(1)定义二叉树的链式存储结构; (2)建立一颗二叉链表表示的二叉树; (3)对其进行前序,中序(非递归),后序输出。 (4)统计二叉树中叶子结点个数和度为2的结点个数。         ...
  • Best_CXY
  • Best_CXY
  • 2015-12-28 22:24:48
  • 1231
收藏助手
不良信息举报
您举报文章:新建二叉树
举报原因:
原因补充:

(最多只允许输入30个字)