摘要:
启动redis客户端时,提示"目标计算机积极拒绝,无法连接" 阅读全文
摘要:
中序遍历的顺序为:{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的下一个节点 阅读全文
摘要:
题目描述:
根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
解题思路:
前序遍历的第一个节点为根节点,再用这个根节点在中序遍历中将其分为前后两部分,然后再依次递归; 阅读全文