数据结构之树
关注
分享
扫一扫
alinag
这个作者很懒，什么都没留下…
展开
-
树
树：除了根节点外每个节点只有一个父节点，根节点没有父节点；除了叶节点外所有节点都有一个或多个子节点，叶节点没有子节点。父节点和子节点之间用指针链接。树大部分为二叉树。二叉树：每个节点最多只有两个子节点。树的遍历方法：1. 前序遍历2. 中序遍历3. 后序遍历3种遍历都有递归和循环两种不同的实现方法，每一种遍历的帝国实现都比循环实现简洁的多原创 2017-04-09 17:05:12 · 170 阅读 · 0 评论 -
重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，重建该二叉树。假如输入的前序遍历和中序遍历的结果都不含重复的数字。前序遍历：{1，2，3，7，3，5，6，8}中序遍历：{4，7，2，1，5，3，8，6}重建二叉树并输出头结点。struct BinaryTreeNode{ int nValue; BinaryTreeNode* pLeft;原创 2017-04-10 20:37:06 · 148 阅读 · 0 评论