深度为k的二叉树,至多有2^k-1个结点。 满二叉树:叶子节点一定要在最后一层,并且所有非叶子节点都存在左孩子和右孩子。 最特别的二叉树:完全二叉树:从左到右、从上到下构建的二叉树。 (3): 非空二叉树上的叶子结点数等于度为2的结点数加1,即n0=n2+1。 2.完全二叉树的性质: (1): 结点i 的子结点为...
二叉线索树 树 双亲表示法 孩子表示法 孩子兄弟表示法 森林和二叉树的转化 应用 哈夫曼树和哈夫曼编码 并查集 图 图的存储 邻接矩阵/邻接表 图的遍历 广度优先BFS/深度优先DFS 图的应用 最小生成树 Prim普里姆算法 Kruskal克鲁斯卡尔算法 最短路径 Dijkstra迪杰斯特拉算法:两点的最短路径 ...
树和图是稍复杂一些的结构,主要体现在它们不再是一维的结构了。树也是考试考察的重点,其重中之重是简单的二叉树(不是平衡树),大家需要对二叉树的分类及性质、二叉 树的构建、二叉树的三种遍历、二叉树中祖先后代的查找很熟悉。此外,二叉堆也是需要注意的...
是数据结构笔记中关于二叉树四种遍历方式的知识点:包括遍历过程,示例图,代码。 第一:绪论 第二:线性表 第三:栈、队列和数组 第四:串 第五:树和二叉树 第六:图 第七:查找 第八:排序 三、组成原理 计算机原理我是靠着王道视频和王道书过来的,如果实在有不理解的地方,我就会google,看各种博客...
2)二叉树的主要遍历方式无法就2种 —— 深度遍历(DFS) 和 广度遍历(BFS),我们的学习方式也一样,若我们对以上6种方法都有了解过【广度】且 还能顺畅地说、写出里面的 2-3种方法【深度】,那么面试官会对我们刮目相看的(因为这程度基本可以秒掉其他大部分人了)。
2)二叉树的主要遍历方式无法就2种 —— 深度遍历(DFS) 和 广度遍历(BFS),我们的学习方式也一样,若我们对以上6种方法都有了解过【广度】且 还能顺畅地说、写出里面的 2-3种方法【深度】,那么面试官会对我们刮目相看的(因为这程度基本可以秒掉其他大部分人了)。