- 博客(3)
- 收藏
- 关注
原创 线索化二叉树 前中后序线索化及前序中序遍历
#pragma once #include using namespace std; enum PointInfo{LINK,THREAD};//保存节点线索信息 template struct BinaryTreeNodeThd { T _data; BinaryTreeNodeThd* _pLeft; BinaryTreeNodeThd* _pRight; PointInfo
2017-05-07 16:57:32 1258
原创 二叉树面试题
1、>> 二叉树的后续遍历非递归 void PostOrder_Nor()//后序遍历 非递归 { if(_pRoot == NULL) return; stack s; Node* pCur = _pRoot; Node* prev = NULL;//临时变量 保存刚刚访问过的节点 while(pCur || !s.empty()) { whil
2017-05-07 16:55:00 1024 2
原创 二叉树基本操作及面试题
#include #include #include #include using namespace std; template struct BinaryTreeNode//给出二叉树节点的结构体 { BinaryTreeNode(const T& value) :_value(value) ,_pLeft(NULL) ,_pRight(NULL) {} T _value;
2017-05-07 16:52:06 1050 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人