二叉树
NanDaJ
这个作者很懒,什么都没留下…
展开
-
二叉树的层序遍历javascript
实现思路 使用一个队列,将头节点放进去,遍历头节点的时候将头节点取出来,然后将头节点的左右节点放进去,以此循环 var levelOrder = function(root) { if (!root) { return []; } var res = [];//存放结果的数组 var queue = [];//队列 queue.push(root);//将头节点放入队列 while (queue.length) { var arr = []; //原创 2021-10-16 23:52:29 · 146 阅读 · 0 评论 -
求二叉树最大深度
leetcode地址 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } */原创 2021-07-21 20:59:16 · 69 阅读 · 0 评论