看完《数据结构与算法分析》（c描述）后对二叉树的一点总结 树的节点声明： 二叉查找树的定义如下： 1.二叉查找树首先是一棵二叉树； 2.二叉查找树除了是二叉树外，还具有以下性质：对于树中的任何一个节点X，其左子树中的所有节点的关键字均小于X的关键字的值；而其右子树中的所有关键字的值均大于X的关键字的 ...
分类：
其他好文 时间：
2017-09-14 23:33:47
阅读次数：
152
/* 后序遍历二叉树 思路： 1,若当前结点没有左右孩子，则访问并出栈 2,若当前结点有左孩子或右孩子，并且孩子被访问过，则访问并出栈（若当前结点有左右孩子，只要有一个孩子已被访问，那么它的两个孩子都已被访问，这与入栈顺序有关，它的孩子在栈中一定在它的上方） 3,若当前结点有左孩子或右孩子，并且都没... ...
分类：
其他好文 时间：
2017-09-07 21:25:04
阅读次数：
121
/* 二叉树先序遍历 思路： 1,先访问当前结点，将其入栈（其可能有右孩子） 2,若其存在左结点，执行1 3,若不存在左结点，则将栈顶元素出栈，若其不存在右孩子，继续出栈，若有右孩子，执行1 */ void pre_Order(BTree T) { InitStack(S); BiTree pCur... ...
分类：
其他好文 时间：
2017-09-07 21:20:42
阅读次数：
152
1047: 二叉树的表示 题目描述 ?DJ非常痴迷于数据结构，二叉树是他最喜欢的结构模型。这种每个顶点的度不大于2的简单的图总是能激发他的灵感。然而，二叉树的表示方法是一个困扰他已久的问题。如果用链表表示，不直观；画成图形，计算机又难以存储。好在他现在发现了一种既直观，计算机又便于存储的表示方法。该 ...
分类：
其他好文 时间：
2017-08-25 12:27:54
阅读次数：
121
二叉树，指针域具有两个下一节点的特殊链表结构。 先来看看它的结构 （此处补图） 来看程序中需要使用到的概念： 树根：二叉树的第一个节点 子树：对于某一个节点指针域指向的节点，左指针指向的节点为左子节点，右指针指向的节点为右子节点 树高：树的层数 树宽：树在最多节点一层的节点数 叶子：不具有子树的节点 ...
分类：
编程语言 时间：
2017-07-24 23:31:14
阅读次数：
168
注释：此人博客对很多个数据结构类都有讲解-并加以实例 Java API —— ArrayList类 & Vector类 & LinkList类Java API —— BigDecimal类Java API —— BigInteger类Java API —— Calendar类Java API —— ...
分类：
编程语言 时间：
2017-07-18 18:46:04
阅读次数：
240
指定一个数据为二叉树的根，向二叉树中插入数据，（树的第一层）如果要插入的数据比树根的数据大，则放在该结点的右侧，如果要插入的数据比树根小，则放在该结点的左侧，（树的第二层）数据的存放规则与上面的一致。#include<stdio.h>#include<stdlib.h>#include&l..
分类：
编程语言 时间：
2017-07-16 17:28:29
阅读次数：
237
1 #include 2 #include 3 typedef struct BITree{ 4 char data; 5 BITree *lchild; 6 BITree *rchild; 7 }BITree,*BiTree; 8 typedef struct Queue{ 9 BiTree da... ...
分类：
编程语言 时间：
2017-05-26 21:53:35
阅读次数：
275
