![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
小医'bolg
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
前序遍历:是指先从根开始,再依次找寻左子结点、右子结点。 这样看来: 1.先找最基本的根结点(词穷),这里是a。 2.接着找以a为根结点的左子结点,这里是b。 3.而以b为根结点也会出现左右结点,这就又有了一个左结点d,d再连e(d-e)。 4.去找以b为根结点的右结点(为f-g) 5.以b为根结点的左右结点已找完,那便找上一层,也就是以a为根结点的右结点(b为左结点),便为c。 综上所述,上图的前序遍历为(a-b-d-e-f-g-c) —————————— 中序遍历:其实差不多(呵),就是把“根结点-左原创 2020-11-08 14:48:35 · 647 阅读 · 0 评论 -
寻址方式
寻址方式 访问内存时在指令中可以用多种方式表示内存地址。 内存寻址在指令中可以表示成如下的通用格式: ADDRESS_OR_OFFSET(%BASE_OR_OFFSET,%INDEX,MULTIPLIER) 它所表示的地址可以这样计算出来: FINAL ADDRESS = ADDRESS_OR_OFFSET + BASE_OR_OFFSET + MULTIPLIER * INDEX 其中ADDRESS_OR_OFFSET和MULTIPLIER必须是常数,BASE_OR_OFFSET和INDEX必须是寄存器。原创 2020-10-25 16:12:05 · 891 阅读 · 0 评论