摘要: 性质篇: 1.c++中主函数可以递归调用。 2.c++中定义数组后,调用a[1]和1[a]效果完全一样。 3.只有一个儿子 的节点 才会在知道 前序后序 的情况下有不同的中序遍历 4.对于一个方格矩阵,任意取两点,要想两点之间的连线不经过任意格点,则$$gcd(x_1-x_2,y_1-y_2)=1$ 阅读全文
posted @ 2018-09-22 21:11 Manjusaka丶梦寒 阅读(539) 评论(0) 推荐(3) 编辑
摘要: 对于这一块,从开始就没好好记,好混乱,就权当梳理一下吧。 就拿这棵树做例子吧。 前序遍历: ①先遍历根节点。 ②再便利左子树。 ③最后遍历右子树。 图中的遍历顺序为:1 2 6 3 4 7 5 中序遍历: ①先遍历左子树。 ②再遍历根节点。 ③最后遍历右子树。 图中遍历顺序为:6 2 3 1 7 4 阅读全文
posted @ 2018-09-22 20:20 Manjusaka丶梦寒 阅读(202) 评论(0) 推荐(0) 编辑