- 博客(5)
- 收藏
- 关注
原创 2021-09-06两序列生成一序列
public static BTNode preinOrder(int[] pre,int[] in,int prelow,int prehigh,int inlow,int inhigh){//前序和中序 if((prehigh-prelow>=0)&&(inhigh-inlow>=0)){ BTNode n=new BTNode(pre[prelow]); int k=inlow; for(int i=inlow;i.
2021-09-06 14:53:51 57
原创 2021-09-06二叉树的中序和前序线索化
中序线索化:、递归左子树,处理当前结点,递归右子树public static void prethreadedNode(BTNode btNode){//中序线索化, if(btNode==null)return; prethreadedNode(btNode.lchild);//递归左子树 if(btNode.lchild==null){ btNode.setLeft(pre); btNode.typelchild=1; .
2021-09-06 14:51:47 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人