C++实现简单的二叉树
来源:互联网 发布:golang mgo.v2 编辑:程序博客网 时间:2024/06/16 06:01
由于许多题目都是基于二叉树设计的,我们验证答案的时候总无法避免创建二叉树。这里根据前序遍历的顺序输入节点来创建二叉树,需要输入-1来表示NULL节点。
#include<iostream>using namespace std;class TreeNode{public: int val; TreeNode *left; TreeNode *right;};TreeNode *createTree(){ int temp; cin >> temp; if (temp == -1) return NULL; TreeNode *root = new TreeNode(); root->val = temp; root->left = createTree(); root->right = createTree(); return root;}void midorder(TreeNode *root){ if (root == NULL) return; midorder(root->left); cout << root->val << " "; midorder(root->right);}int main(){ TreeNode *root = createTree(); midorder(root);}
阅读全文
0 0
- c语言实现的简单二叉树
- 二叉树的简单C实现
- 哈弗曼二叉树的C简单实现
- 【c++】简单实现二叉树
- 简单的C语言二叉树的实现代码
- 二叉查找树的简单实现(C语言版)
- 【数据结构】数据结构C语言的实现(简单二叉树)
- 二叉查找树(简单C实现)
- 简单二叉树的实现
- 二叉树的简单实现
- 简单二叉树的实现
- 二叉树的简单实现
- 二叉树的简单实现
- 二叉树的简单实现
- 二叉树的简单实现
- [c]一个简单的二叉树
- 简单二叉树实现
- 简单实现二叉树
- 数据请求工具类ios
- 几个关于JMeter的博客文章
- MySQL 百万级分页优化(Mysql千万级快速分页)
- PHP页面间参数传递的四种方法详解
- 矩形嵌套
- C++实现简单的二叉树
- Linux文件权限管理及相关操作
- 为什么要使用链接建设
- 什么是2MSL
- Codeforces 320D Psychos in a Line【单调栈+Dp】
- java.lang.ClassNotFoundException:org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuterFil
- CAS单点登出:二
- Centos7下nodejs-mongodb部署
- case when 用法