请问如何用随机函数生成二叉树,并遍历?答:二叉树创建函数dCreateBranchTree3()<非递归算法> 已知二叉树的前,中序遍历序列串,构造对应的二叉树 <编程思想>: 首先,在前序遍历序列中的首元素是二叉树的根节点,接着 ,在中序遍历序列中找到此节点,那么在此节点以前的节点必为 其左孩子节点,以后的必为其右孩子节点; 然后,在中序遍历序列中,根节点的左子...
求大神用c语言写一下数据结构的题答:include<bits/stdc++.h> using namespace std;char val[100005];string s1,s2;int num,len,pos1,pos2;void dfs(int root,int l1,int r1,int l2,int r2){ val[root]=s1[l1];if(l1==r1)return ;int ne=l2;while(s2[ne]!=s1[l1])ne++;if(ne!=l2)dfs(root<<1,l1+1,l1+ne-...