qq_40086556的博客

 DescriptionHintsSubmissionsDiscussSolutionPick OneGiven a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given...

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.Note: A leaf is a node with no children.Example:Given the below binary tree and sum = 22,...

输入一棵二叉树，判断该二叉树是否是平衡二叉树。  首先，平衡二叉树的定义：/*平衡二叉搜索树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树*/ 所以我想到的是递归的方法，判断左右的高度差。  第一种方法用来判断该二叉树是否为平衡二叉树struct TreeNo...