二叉树的基本操作(C++) 1. 首先创建二叉树结构,以及二叉树的类,定义在BinaryTree.h中 2. 具体实现 BinaryTree.cpp 3.主函数调用 ...
分类:
其他好文 时间:
2019-03-07 17:50:36
阅读次数:
211
// 面试题27:二叉树的镜像 // 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 #include #include "BinaryTree.h" #include void MirrorRecursively(BinaryTreeNode *pNode)//递归算法(自下而上) {... ...
分类:
其他好文 时间:
2019-03-07 17:43:22
阅读次数:
143
文件一:main.cpp 文件二:BinaryTree.h 文件三:BinaryTree.cpp ...
分类:
其他好文 时间:
2019-03-03 20:47:57
阅读次数:
223
binarytree.h 头文件 binarytree.cpp文件 cirqueue.h头文件 paint.h头文件 paint.cpp文件 widget.h widget.cpp文件 main.cpp ...
分类:
其他好文 时间:
2019-03-02 10:58:41
阅读次数:
112
function BinaryTree(){ var Node = function(key){ this.key = key; //值 this.left = null; //左箭头 this.right = null; //右箭头 } ... ...
分类:
编程语言 时间:
2019-02-25 21:39:02
阅读次数:
124
1 import java.util.Stack; 2 3 public class BinaryTree<T> { 4 public static void main(String[] args){ 5 BinaryTree b = new BinaryTree(); 6 b.insert(new ...
分类:
编程语言 时间:
2019-02-18 18:54:23
阅读次数:
114
<!-- flowchart 箭头图标 勿删 --> 二叉树作为一种很特殊的数据结构,功能上有很大的作用!今天就来看看怎么计算一个二叉树的最大的宽度吧。 采用递归方式 下面是代码内容: int GetMaxWidth(BinaryTree pointer){ int width[10];//加入这棵 ...
分类:
其他好文 时间:
2019-01-27 11:30:27
阅读次数:
334
function BinaryTree() { var Node = function(key) { this.key = key; this.left = null; this.right = null; } var root = null; var ... ...
分类:
Web程序 时间:
2019-01-09 00:33:24
阅读次数:
241
二叉树的定义 二叉树(BinaryTree)是n(n>=0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 二叉树的性质 性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。 证明: 用数学归纳法证明。 归纳基础:i=1时 ...
分类:
其他好文 时间:
2018-12-12 19:02:57
阅读次数:
169