今天复习了下二叉树的相关知识，发现很多都忘掉了，所以在此记录下 满二叉树 如图，顾名思义，满二叉树说白了其实就是除了最后一层，所有节点都有两个孩子， 所以: 假设现在有一棵深度为N的满二叉树： 总结点数就是2^N-1（计…

#include<iostream> #include<stack> #include<queue> using namespace std; typedef struct BiTNo…

搜索二叉树含迭代器 vs2013下编写的项目工程见 我的 github: https://github.com/excelentone/DataStruct #include<iostream> #inclu…

数据结构与算法分析——c语言描述 练习4.28  答案 int countNodes(AvlTree t) { if (t == NULL) return 0; return countNodes(t->…

1.题目：  Problem Description 设有一棵非空二叉树，其节点值为字符型并假设各值互不相等，采用二叉链表存储表示。设计一个算法，判断该二叉树是否为满二叉树。若是输出”yesR…

               数据结构课中，老师认为二叉树在自然界不存在（包括一些学者），…

看数据结构书的时候碰上的内容，我自己将它化成关于级数的题，然后自己算的过程，基本就是等比级数和等差级数的混合内容。 满二叉树来分析折半查找的平均长度（二分查找二叉判定树 h=层高 n=节点数 []为计算过程的式 先算总查…

/** * 求二叉树中的最大距离: * 其思想就是利用递归，在递的过程中记录其值，然后归的过程中就少了大量的计算 * 计算root 的到叶子的最大距离，假设这个最大距离以每一个结点为根，那么我们就求以所有为根的节点的最大…

转载：https://www.zhihu.com/question/19809666 1.根二叉树(Rooted Binary Tree)： 有一个根结点，每个结点至多有两个孩子。 2.满二叉树(Full Binary …

#include<stdio.h> #include<stdlib.h> typedef struct node { int date; struct node * left; struct no…