发表于： 2017-06-25 22:03:22
1 1064
今天完成的事情：
听付老师讲课,关于数组,树,二叉树.
深入了会加密发现理解不是很好..今天是划水的一天..
明天计划的事情：
继续写加盐,继续完善项目,离跑起来还有点点距离
遇到的问题：
加密方法我都一个个去查去看了
这些东西是固定死的么?就是每个地方都加一遍这个然后就直接拿起来用?
我去查感觉查不出什么含义来,拿我能默认用到的时候复制就行了?这些是不是涉及底层了?我还要不要详细去了解?
收获：
1:树
树这个数据结构用到了递归的概念：树的子树还是树；
度：节点的子树个数；
树的度：树中任意节点的度的最大值；
兄弟：两节点的parent相同；
层：根在第一层，以此类推；
高度：叶子节点的高度为1，根节点高度最高；
有序树：树中各个节点是有次序的；
2:
二叉树的遍历
(1)前序遍历：先双亲、再左孩子、最后右孩子；
(2)中序遍历：先左孩子、再双亲、最后右孩子；
(3)后序遍历：先左孩子、再右孩子、最后双亲；
(4)层次遍历：一层一层，从左到右、从上到下遍历；
注意：
(1)已知前序、后序遍历结果，不能推导出一棵确定的树；
(2)已知前序、中序遍历结果，能够推导出后序遍历结果；
(3)已知后序、中序遍历结果，能够推导出前序遍历结果
返回列表
评论