nsjlive的博客

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回//首先建立一个二叉树类对于二叉树的遍历，参考：https://blog.youkuaiyun.com/nsjlive/article/details/89...

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析：1）什么叫做中序遍历：如下图 所示二叉树，中序遍历结果：DBEAFC2）节点右孩子存在，则设置一个指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点；例如：从节点A出发进行中序遍历（假设左子树已...

1.最后一个非叶子节点的下标为：i=arr.length/2-1；例如下面左边的图for(int i=arr.length/2-1;i>=0;i--){ //从第一个非叶子结点从下至上，从右至左调整结构 adjustHeap(arr,i,arr.length);//完成后为{9，8，7，6，5，4，，3，2，1} }...