![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
北邮渣渣
这个作者很懒,什么都没留下…
展开
-
字典排序算法
我们先看一个例子。 示例: 1 2 3的全排列如下: 1 2 3 , 1 3 2 , 2 1 3 , 2 3 1 , 3 1 2 , 3 2 1 我们这里是通过字典序法找出来的。 那么什么是字典序法呢? 从上面的全排列也可以看出来了,从左往右依次增大,对这就是字典序法。可是如何用算法来实现字典序...转载 2020-04-15 18:59:15 · 708 阅读 · 0 评论 -
二叉树三种遍历的非递归实现(两种后序遍历解法)
递归实现简单,看看就好 //定义二叉树结点 struct BiTreeNode { int data; BiTreeNode* left; BiTreeNode* right; }; //先序 void preOrder(BiTreeNode *root){ cout<<root->data; preOrder(root->...原创 2020-04-02 21:53:18 · 308 阅读 · 0 评论 -
[编程题]树的子结构
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路: 正确理解题意:子结构到底是啥意思?很容易弄混淆的是子树和子结构,下图黄色黄是子树,黑色框是子结构但不是子树 一棵大树 A,一棵小树 B,若 B 是 A 的子树,则: B 和 A 的一个子节点C的结点值完全相同,它们俩的左子树、右子树所有结点的值也完全相同,子结构要求则没那么严格 1先写一个方...原创 2020-04-01 04:36:36 · 122 阅读 · 0 评论