二叉树
gccjjiayou
这个作者很懒,什么都没留下…
展开
-
根据二叉树的前序遍历和中序遍历重建二叉树
题目描述:输入二叉树的前序遍历和中序遍历的结果,重建出该二叉树。假设输入的前序遍历和和中序遍历的结果中都不含重复数字。例如输入的前序遍历序列{1,2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建二叉树并返回function TreeNode(x) { this.val = x this.left = null ...原创 2019-04-16 11:09:51 · 145 阅读 · 0 评论 -
求一棵二叉树的深度
题目描述:输入一棵二叉树,求该树的深度。从根节点到叶节点形成树的一条路径,最长路径的长度为树的深度。function TreeNode(x) { this.val = x this.left = null this.right = null}function TreeDepth(root) { if(!root) return var llen...原创 2019-04-16 11:37:30 · 748 阅读 · 0 评论 -
交换二叉树中每个节点的左右子树
题目描述:交换二叉树中每个节点的左右子树例:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5function ...原创 2019-04-16 14:57:26 · 1506 阅读 · 0 评论 -
判断二叉树是否是平衡二叉树
题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树function TreeNode(x) { this.val = x this.left = null this.right = null}function IsBalanced_Solution(pRoot) { if(!pRoot) return true var llen = tree...原创 2019-04-16 15:42:31 · 92 阅读 · 0 评论