摘要：
1 #include<iostream> 2 using namespace std; 3 4 //二叉树节点 5 struct BinaryNode 6 { 7 char ch; 8 BinaryNode* lchild; 9 BinaryNode* rchild; 10 }; 11 int He 阅读全文
摘要：
叶子节点：指的是没有左右孩子节点的节点。 图（1）叶子节点数为3 1 #include<iostream> 2 using namespace std; 3 4 //二叉树节点 5 struct BinaryNode 6 { 7 char ch; 8 BinaryNode* lchild; 9 Bi 阅读全文
摘要：
【先序遍历】DLR:先根再左再右：A->B->C-D->E->F->G->H [中序遍历] LDR:先左再根再右：B->D->C->E->A->F->H->G 【后序遍历】LRD:先左再右再中：D->E->C->B->H->G->F->A 图（1） 【先序遍历】DLR:先根再左再右：A->B->D- 阅读全文
摘要：
【1】定义： n(n>=0)个节点的有限集合，由一个跟节点以及俩颗互不相交的、分别成为左子树和右子树的二叉树组成。 【2】逻辑结构 一对二 【3】基本特征 每个节点最多有俩颗子树（不存在度大于2的节点） 左子树和右子树的次序不能颠倒（有序树） 【4】二叉树的性质 1. 在二叉树的第i层上至多有2i- 阅读全文
摘要：
【1】树的结构特点 非线性结构，有一个直接前驱，但可能有多个直接后继； 树的定义具有递归性，树中还有树； 树可以为空，即节点个数为0； 通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。 【2】树的存储 顺序存储 链式存储 阅读全文