数据结构
文章平均质量分 64
Decorator2015
开启我的CSDN之旅,啦啦啦~
展开
-
如何计算树中叶子结点的个数?
如何计算树中叶子结点的个数?题目 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3 的结点。则该树中有多少个叶子结点?解1设共有N个结点,N-1条边( 因为树中边和结点的关系为:结点数=边数+1),X个叶子结点,则有(PS:x表示乘号) N=X+2+3+4 (1) N-1=0xX+1x2+2x3+3x4 (2) 将两个等式连立,则有 X=12原创 2016-03-25 16:13:12 · 41179 阅读 · 2 评论 -
数据结构中的7种排序算法
数据结构中的7种排序算法排序是将一个记录的任意序列重新排列成一个按键值有序的序列。 时间复杂度主要考虑元素的移动次数。 结构如下: 1.直接插入排序 1,定义:依次将待排序序列中的每一个记录插入到一个已经排好序的序列中,直到全部记录都排好序。 2,时间复杂度:在最好情况下,待排序序列为正序,时间复杂度为O(n);最坏情况下,待排序序列为逆序,时间复杂度为O(n^2);平均情况下,时间原创 2016-03-31 16:12:23 · 2221 阅读 · 1 评论 -
二叉树的遍历
二叉树的定义public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } public TreeNode() { // TODO Auto-generated constructor stub }}1,重建pu原创 2016-06-03 14:48:53 · 396 阅读 · 0 评论