- 博客(2)
- 资源 (16)
- 收藏
- 关注
原创 二叉树的遍历
二叉树的定义template<typename T> class BTNode { public: T data; BTNode<T> *left, *right; BTNode(const T& value,BTNode<T>* l=nullptr, BTNode<T>* r = nullptr):data(value),left(l),right(r){} };先序遍历迭
2017-06-20 20:15:34 286
原创 根据先序遍历和中序遍历生成二叉树
面试题:根据先序遍历和中序遍历生成原二叉树题目:先序遍历为1,2,4,7,3,5,6,8,中序遍历为4,7,2,1,5,3,8,6,根据以上遍历序列生成原来的二叉树。 思路:先序遍历的第一个节点为1,即头节点为1,找到头节点1在中序遍历中的位置,根据中序遍历的特点,可以知道头节点1左边的序列是位于左子树上的节点,头节点1右边的序列是位于右子树上的节点,于是构造头节点1,得到头节点左子树的中序遍历序
2017-06-15 21:51:54 716
cxform-c.dll
2017-05-28
c# 采用DirectX9.0 载入3D模型
2015-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人