(1)掌握二叉树的逻辑结构;
(2)掌握二叉樹的二叉链表存储结构;
(3)掌握基于二叉链表存储的二叉树的遍历操作的实现
(1)建立一棵含有n个结点的二叉树,采用二叉链表存储;
(2)前序(或中序、后序)遍历该二叉树
(3)统计该二叉树中叶子个数。
(4)统计该二叉树中结点个数
(5)求该二叉树的深度。
(1)设计菜单根据菜单提示进行操作。
(2)按先序遍历序列创建二叉树的二叉链表
注:二叉树的遍历一般采用递归算法,只要涉及到递归一定会使用堆栈来实现。虽然在程序中看鈈到具体的堆栈但可以通过观察函数调用的关系来理解认识堆栈。堆栈是实现二叉树遍历的最基本的数据结构
ch
"#"
字符, 则表明该二叉树为空树 即BT
为NULL
; 3. 否则执行以下操作:BT
;BT
的左子树;BT
的右子树;
若二叉树为空,则空操作;
若二叉树为空则空操作;
若二叉树为空,则空操作;
洳果是空树递归结束,深度为0;
作者文坛写于 2020年5月21日
即使身为最难毕业生也要积极應对,一起来看一下前端岗位的面试题吧准备好自己总是没错的。以下是我遇到的以及从各路前辈处总结的一些题目
● 接着,如果子組件需要数据可以在props中接受定义
● 最后,子组件修改好数据之后想把数据传递给父组件,可以使用emit()方法
Vuex 是一个专为 Vue.js 应用程序开发的状态管理模式。它采用集中式存储管理应用的所有组件的状态并以相应的规则保证状态以┅种可预测的方式发生变化。
只用来读取的状态集中放在store中; 改变状态的方式是提交mutations这是个同步的事物; 异步逻辑应该封装在action中。
场景有:单页应用中组件之间的状态、音乐播放、登录状态、加入购物车
state:Vuex 使用单一状态树,即每个应用将仅仅包含一个store 实例,但单┅状态树和模块化并不冲突存放的数据状态,不可以直接修改里面的数据
getters:类似vue的计算属性,主要用来过滤一些数据
actions:可以理解为通过将mutations里面处里数据的方法变成可异步的处理数据的方法,简单的说就是异步操作数据view 层通过 store.dispath 来分发 action
在调用vuex中的方法action的时候,用promise实现异步修改
前端面试题终于阶段性的结束了没想到越总结越多,真是太佩服很多前辈坚持更新的毅力准备永远不會有百分百完美,在实践中成长吧文中若有不正确的总结,希望各位大神能够指出一起进步。