half=(h1-l1)/2; /左或右子树的结点数。
pretopost(pre,post,l1+1,l1+half,l2,l2+half-1) /将左子树先序序列转为后序序列。
pretopost(pre,post,l1+half+1,h1,l2+half,h2-1) /将右子树先序序列转为后序序列。
}/pretopost
32. .叶子结点只有在遍历中才能知道,这里使用中序递归遍历。
设置前驱结点指针pre,初始为空。第一个叶子结点由指针head指向,遍历到叶子结点时,就将它前驱的rchild指针指向它,最后叶子结点的rchild为空。
linkedlist head,pre=null; /全局变量。
linkedlist inorder(bitree bt)
/中序遍历二叉树bt,将叶子结点从左到右链成一个单链表,表头指针为head
//处理第一个叶子结点。
else //将叶子结点链入链表。
inorder(bt->rchild中序遍历左子树。
pre->rchild=null设置链表尾。
return(head); inorder
时间复杂度为o(n),辅助变量使用head和pre,栈空间复杂度o(n)
2024年河南省对口升学电工基础试题
2015年对口升学试题。31 在 5 分钟内流过导体横截面的电荷量为 120c,则导体中的电流强度是 a 0.4a b 2a c 2.4a d 24 a 32 电场力将 0.6c 的正电荷从 a 点移到 b 点,做功 30j,则 uab 为 a 5v b 50v c 60v d 18v 33 电路中...
2019河南省教师招聘考试公共基础知识考试答题技巧
1 辩证法同形而上学的斗争是 a.又一个哲学的基本问题。b.唯物主义同唯心主义斗争的表现形式。c.从属于唯物主义同唯心主义的斗争,并同这种斗争交织在一起的。d.高于唯物主义同唯心主义斗争的。正确答案 c 2 马克思主义哲学的理论 是 a.古希腊朴素唯物主义哲学。b.17世纪英国唯物主义哲学。c.18...
河南省2024年化学中招试卷 版
10 下列区分物质的方法或试剂不正确的是 a 用带火星的木条区分氧气和氮气b 用熟石灰区分氯化铵和氯化钾。c 灼烧后闻气味区分羊毛线和腈纶线 d 用酚酞溶液区分硫酸和硫酸钠溶液。11 实验室配制一定溶质质量分数的氯化钠溶液时,下列操作会导致结果偏小的是 称量的氯化钠固体中含有不溶性杂质 用量筒量取水...