tree
文章平均质量分 75
patkritLee
practice makes perfect.
展开
-
求树的叶子结点的个数
// 树的遍历.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;struct BTNode{ int data; struct BTNode *lchild, *rchild;};typedef struct BTNode BTnode;typedef struct BTNode原创 2016-02-26 19:25:56 · 1772 阅读 · 0 评论 -
求二叉树的深度
// 树的高度.cpp : 定义控制台应用程序的入口点。// 树的遍历.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;struct BTNode{ int data; struct BTNode *lchild, *rchild;};typedef struct原创 2016-02-26 19:37:50 · 346 阅读 · 0 评论 -
二叉树拷贝
// 树的高度.cpp : 定义控制台应用程序的入口点。// 树的遍历.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;struct BTNode{ int data; struct BTNode *lchild, *rchild;};typedef struct原创 2016-02-26 19:56:01 · 699 阅读 · 0 评论 -
树的中序遍历(非递归实现)
中序遍历的几种情况:分析1:什么时候访问根,什么时候访问左子树,什么访问右子树。当左子树为空或左子树已经访问完毕以后,再访问根。访问完毕根以后,再访问右子树。分析2:为什么是栈,而不是其他(比如说是队列)先走到的后访问,后走到的先访问,显然是栈结构分析3:结点所有路径情况步骤1:如果结点有左子树,该结点入栈;如果结点没有左子树,访问该结点;步骤2:如果结原创 2016-02-26 22:46:20 · 672 阅读 · 0 评论 -
二叉树中和为某一值的路径
例子:10 5 12 4 7由于路径是从根节点出发到叶结点,也就是说路径总是以根节点。在树的前序、中序、后序三种遍历方式中,只有前序遍历是首先访问根节点的。按照前序遍历的顺序遍历上图,在访问结点10之后,就会访问结点5。从二叉树结点的定义可以看出,在本体的二叉树结点中没有指向父节点的指针,访问到结点5的时候原创 2016-08-08 22:57:25 · 396 阅读 · 0 评论 -
二叉树的任意两节点间的最大距离
1.问题定义如果我们把二叉树看成一个图,父子结点之间的连线看成是双向的,我们姑且定义“距离”为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个结点之间的距离2.解法计算一个二叉树的最大距离无外乎两种情况:A. 路径经过左子树的最深结点,再通过根节点,最后到右子树的最深结点。B. 路径不穿过根节点,而是左子树或右子树的最大距离路径,取其最大者。s原创 2016-08-09 15:02:53 · 5216 阅读 · 1 评论