摘要：
一、树的遍历 1、先根（次序）遍历树 先访问树的根节点，然后依次先根遍历根的每棵子树 2、后根（次序）遍历 先依次后根遍历每棵子树，然后访问根结点。上面的先根遍历为：A B C D E上面的后根遍历为：B D C E A二、森林的遍历 1、先序遍历森林 若森林非空，则可... 阅读全文
摘要：
1、cd ~/.ssh进入ssh文件夹。 2、ls，查看文件夹里面的内容 3、ssh-keygen -t rsa -C "zhanggui@marchsoft.cn” 一路回车 4、cd ~/.ssh/会生成两个文件，其中一个叫id_rsa.pub。 5、cat id_ras.pub.会看到里面的内 阅读全文
摘要：
1、森林转二叉树 （1）、把每棵树转换为二叉树 （2）、第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。 转换规则：兄弟相连，长兄为父，孩子靠左。 2、树转二叉树 （1）、加线。在所有的兄弟结点之间加一条线。 （2）、去线。树中的每个结 阅读全文
摘要：
一、基础知识 1、 遍历二叉树概念：如何按某条搜索路径寻访树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。 2、遍历二叉树限定先左后右，则有三种情况先（根）序遍历，中（根）序遍历和后（根）序遍历 先序遍历二叉树定义操作 若二叉树为空，则空操作；否则： a、访问根节点 b、先序遍历左子树 c 阅读全文