摘要： 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 刚开始的思路：由于题目中说如果与其镜像二叉树相同，那么就是对称的，那我就先建立该二叉树的镜像二叉树，然后比较这两颗二叉树是否一样。 建立镜像二叉树，需要先建立根结点，因为根结点肯 阅读全文

摘要： 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：一共有三种情况： 1.为空，直接返回null 2.该节点含有右子树：那么其中序遍历的下一个结点就是其右子树最左下的结点， 3.该节点不含右子树：如果 阅读全文

摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：本题可以使用递归和非递归两种算法，非递归可以使用层次遍历 C++递归实现： class Solution { public: int TreeDepth(Tree 阅读全文

摘要： 刷题平台：牛客网 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：即层次遍历，要注意结点是否为空 class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { //层次遍历 queue< 阅读全文

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）jia 思路：首先判断是否为空树，如果为空，则返回false，否则先序遍历pRoot1这棵树，如果所指结点与pRoot2根节点的值相等，则依次比较其每一个结点，需要注意的地方是，情况较多，需要考虑pR 阅读全文

摘要： 刷题平台：牛客网 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路：将二叉排序树中序遍历即得到一个有序序列，题目的关键是如何转化为一个双向链表，即修改左右孩子指针，需要使用一个pre指针辅助进行修改。 C++非递归实现 阅读全文

摘要： hbase查看hfile文件的命令： hbase hfile -v -p -m -f +要查看文件的路径 比如： hbase hfile -v -p -m -f /HBase/data/default/stu3/d7c5a54791165e53585a65af5dfe8c28/info/53c4f7 阅读全文

摘要： 剑指offer（五十六）：删除链表中重复结点 刷题平台：牛客网 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 题目分析： 题目难点在于要把所有重复的结点都删除，即 阅读全文

摘要： 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null 本题为转载评论区一大神写的，由于刚写好的没保存上，懒得重写了 思路： 设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发， 阅读全文

摘要： Centos中用ssh启动kafka集群或zookeeper集群出现错误： /opt/module/kafka/bin/kafka-run-class.sh: line 258: exec: java: not found 但是不是用ssh单独启动的时候是可以启动的 当我们运行ssh hadoop0 阅读全文