题目:把一个有序整数数组放到二叉树。
来源:互联网 发布:ubuntu 文本编辑命令 编辑:程序博客网 时间:2024/05/24 00:58
答:
#include "stdafx.h"#include <iostream>using namespace std;struct TreeNode { int m_nValue; TreeNode *m_pLeft; TreeNode *m_pRight;};//把一个有序整数数组放到二叉树void RecurCreateTree(int *p, int length, TreeNode *&pHead){ if (length > 0) { pHead = new TreeNode; int mid = length/2; pHead->m_nValue = p[mid]; pHead->m_pLeft = NULL; pHead->m_pRight = NULL; RecurCreateTree(p, mid, pHead->m_pLeft); RecurCreateTree(p + mid + 1, length - mid - 1, pHead->m_pRight);; } else { pHead = NULL; }}//中序递归遍历void MidRecurTraversal(TreeNode* pHead){ if (NULL != pHead) { MidRecurTraversal(pHead->m_pLeft); cout<<pHead->m_nValue<<" "; MidRecurTraversal(pHead->m_pRight); }}int _tmain(int argc, _TCHAR* argv[]){ int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ,11, 12}; TreeNode *pHead = NULL; RecurCreateTree(arr, sizeof(arr)/sizeof(arr[0]), pHead); MidRecurTraversal(pHead); cout<<endl; return 0;}
- 题目:把一个有序整数数组放到二叉树。
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树
- 把一个有序整数数组放到二叉树。
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树
- 怎样编写一个程序,把一个有序整数数组放到二叉树中
- 怎样编写一个程序,把一个有序整数数组放到二叉树中?
- 怎样编写一个程序,把一个有序整数数组放到二叉树中(按行输出)
- 编写一个程序,把一个有序整数数组放到二叉树中。
- 怎样编写一个程序,把一个有序整数数组放到二叉树中
- 5、怎样编写一个程序,把一个有序整数数组放到二叉树中
- 编写一个程序,把一个有序整数数组放到二叉树中
- 怎样编写一个程序,把一个有序整数数组放到二叉树中
- UVA 11367 - Full Tank
- 枚举,享元模式,反射基础
- JavaScript初学者最容易犯的错误(一)
- Linux进程地址空间的一步步探究
- 10个小技巧让你成为强大的程序员
- 题目:把一个有序整数数组放到二叉树。
- Away3d 4材质学习笔记
- BI笔记之---增量方式处理多维数据集
- 《C++面向对象程序设计》笔记
- 大话设计模式_访问者模式
- HeapAlloc、VirtualAlloc、GlobalAlloc和LocalAlloc
- 关于apache和php5.2.5集成无法启动apache的问题
- 浙大 PAT 1013 图的深度优先搜索
- 又到写读后感