摘要: 启动redis客户端时,提示"目标计算机积极拒绝,无法连接" 阅读全文
posted @ 2020-08-11 16:19 手下留情 阅读(8189) 评论(0) 推荐(0) 编辑
摘要: 中序遍历的顺序为:{d,b,h,e,i,a,f,c,g} 中序遍历分为三种情况: 1. 如果当前结点有右子树 下一个节点就是它的右子树的最左子节点(从右子节点出发一致沿着指向左子节点的指针,即可找到) 如:b ——>h, a——>f 2. 如果当前节点没有右子树 (1) 如果当前节点是它父节点的左子节点 下一个节点就是它的父节点 如:d——>b, f——>c, h——>e (2)如果当前节点是它父节点的右子节点 沿着指向父节点的指针一直向上遍历,直到找到一个是它父节点的左子节点的节点,如果这样的节点存在,那么这个节点的父节点就是我们要找到的下一个节点 如:i节点的下一个节点:沿着指向父节点的指针向上遍历,先到e,e是b的右子节点,不是,继续向上遍历,到b, b是a的左子节点,因此节点b的父节点a就是i的下一个节点 阅读全文
posted @ 2020-08-11 15:02 手下留情 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路: 前序遍历的第一个节点为根节点,再用这个根节点在中序遍历中将其分为前后两部分,然后再依次递归; 阅读全文
posted @ 2020-08-11 09:59 手下留情 阅读(118) 评论(0) 推荐(0) 编辑