随笔分类 - 数据结构与算法
摘要：目录 1、计算二叉树中所有结点个数 2、计算二叉树中所有叶子节点的个数 3、计算二叉树中所有双分支的节点个数 4、计算二叉树的深度 5、找出二叉树中最大值的点 6、判断两个二叉树是否相似(指都为空或者都只有一一个根节点，或者左右子树都相似) 7、把二叉树所有节点左右子树交换 8、输出先序遍历第k个结
阅读全文
摘要：目录 1、图的结构 2、图的广度优先遍历(BFS) 3、DFS深度优先算法(邻接矩阵) 4、DFS深度优先算法非递归算法(邻接矩阵存储) 5、图采用邻接表存储，设计算法判断vi和vj结点之间是否有路径（以下全是邻接表存储) 6、设计算法判断无向图是否是一棵树 7、邻接表转邻接矩阵 8、设无向图 G有
阅读全文
摘要：8421码是BCD码中最常用的编码，使用4位二进制表示十进制数0\~9，即0000\~1001。例如十进制数12转二进制为1100，转化为8421码为0001 0010(十进制为18)，两个编码相减得6。二进制转8421的规则是≥10就加6，否则不加6进行校正。 $$ \begin{array}{r
阅读全文