摘要:
考察点广度优先遍历--层次遍历STL内容器的用法广度优先遍历的时候,首先应该想到的就是借助于队列。还需要在遍历下一层之前保存当前层节点的数量代码很简单:class Solution {public: vector > levelOrderBottom(TreeNode* root) { ... 阅读全文
摘要:
递归左子树是否为平衡二叉树右子树是否为平衡二叉树左右子树高度差是否大于1,大于1,返回false否则判断左右子树最简单的理解方法就是如下的思路:class Solution {public: bool isBalanced(TreeNode* root) { if(root==N... 阅读全文
摘要:
有序链表0->1->2->3->4->5转换为一个二叉排序树。我们在此创建一个平衡二叉排序树1.先找链表到中间的节点2.中间节点的val创建一个新的树节点TreeNode3.将链表断裂为2部分4.递归创建左子树和右子树#include#includeusing namespace std;struc... 阅读全文