新一代的超人 level
获赞
3
粉丝
0
关注
0
看过 TA
2
男
华南师范大学
2021
前端工程师
IP属地：广东
萌新求学之路就在脚下
私信
关注
发布(5) 评论 刷题 收藏
2020-07-11 23:27
华南师范大学 前端工程师
0 点赞 评论 收藏
分享
2020-07-11 12:31
华南师范大学 前端工程师
0 点赞 评论 收藏
分享
2020-07-10 17:52
华南师范大学 前端工程师
对称的二叉树(JS)
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 首先：空二叉树为对称的其次：可以先判断第二层是否有个为空有个不为空，直接返回false然后就是一个先序遍历了，因为对称的话，左边的要对右边的，1：从左树开始，如果节点存在则在字符串后插入它的节点值，节点为空则插入#然后遍历它的左节点，再遍历他的右节点，最后返回一个左树的字符串2：从右树开始，右树跟左树相似，主要是左树的是从左到右遍历，而右树需要从右到左遍历，这样才算是一个镜像对称。 /* function TreeNode(x) { this.val = x; thi...
0 点赞 评论 收藏
分享
2020-07-10 17:32
华南师范大学 前端工程师
按之字形顺序打印二叉树(层级遍历，正反队列，JS)
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 主要还是一个二叉树层级遍历的思路，可参考下方链接：https://blog.csdn.net/romeo12334/article/details/81335488 思路：奇数层：取队头，将左右节点插入队尾中，将值插入level数组中，相当于从左到右遍历，偶数层：取队尾，将其右节点插入队头，再将左节点插入队头，将队尾值插入level数组中，相当于从右到左遍历主要就是将队列当作双向出口，队头出来的就是从左到右，那么队尾出来的就是从右到左 /* func...
0 点赞 评论 收藏
分享
2020-07-10 17:06
华南师范大学 前端工程师
二叉树打印成多行（二叉树层级遍历，JS）
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：很简单，主要就是一个二叉树的层级遍历用队列的思想向把根节点加入队列然后循环：（用len保存当前队列的长度，即同一层有多少个节点，队列用于存储节点，）1：取出队头的节点，将值插入level数组中2.判断左右子节点是否存在，存在着排到队列中3.当原队列的节点都取出后（即同级的节点都取出来并将他们的子节点都排入队列中）4.将level放入result数组中，进行下一层级的遍历 function Print(pRoot) { // write code here var result = [] var...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务