2020年9月5日
判断二叉树是平衡二叉树
摘要： 方法：用递归函数求出每个子树的高度，再判断|高度差|>1时不是平衡二叉树 bool isBalanced(TreeNode* root) { if(root==NULL) return true;//空树是平衡二叉树 //前序遍历式的递归 int left=height(root->left); i 阅读全文
posted @ 2020-09-05 21:29 Hello-Vivi 阅读(173) 评论(0) 推荐(0)
判断二叉树是排序二叉树(二叉搜索树)
摘要： 方法一：判断中序遍历数列是否递增(非递归) bool isValidBST(TreeNode* root) { stack <TreeNode*>s; TreeNode* p=root; if(root==NULL) return true; long long temp=(long long)IN 阅读全文
posted @ 2020-09-05 21:16 Hello-Vivi 阅读(451) 评论(0) 推荐(0)