我爱占星网 我爱占星网
首页
编程
java
php
前端
首页 编程 java php 前端

已知二叉树的中序遍历序列与层次遍历序列分别存于数组A[1-n] B[1-n]中,建立二叉树的二叉链表。

已知二叉树的中序遍历序列与层次遍历序列分别将值存于数组A[1-n]、B[1-n]中,请编程建立二叉树的二叉链表。
二叉树结点定义
typedef struct
{
Elemtype data;
BiNode* lchild,rchild;
}BiNode,*BiTree;

http://www.zybang.com/question/23e04267bb862ea6719792ef63e65d2d.html

我只提供思路:首先你通过中序遍历可以确定根节点,层次遍历可以结合中序遍历得到二叉树的结构, 用孩子兄弟表示法创建就可以

近期文章

  • web中设置图片提示文本
  • C语言单链表的插入求解了
  • C#语言文本框里怎么计算文本文件中所有学生成绩的平均数?有没有简单的办法?
  • Python迭代器不是太理解
  • Python迭代器不是太理解
  • Python迭代器不是太理解
  • apache多域名绑定访问目录
  • apache多域名绑定访问目录
  • hibernate5.0.6报错Unknown entity
  • PLSQL Developer 11.0.0.1762 中文绿色注册版下载后,配置tns的问题
  • 使用slidingmenu无法设置透明状态栏
  • 大神给我说说 面向对象继承
  • 汇编语言练习题,求正确答案
  • ie下使用jQuery获取对象并设置值出错,火狐下正常
  • mfc中 的字符插入表格中的问题
  • android开发中的socket问题
  • 如何在互联网上发布文章并隐藏自己的IP
  • 更新app商店中应用的频率
  • js 去掉多个&nbsp。。
  • 关于axis发布webservice

Copyright ©2022 我爱占星 All Rights Reserved.

浙ICP备2022030071号-1

部分图文来自网络,如有侵犯您的版权,请告诉我们删除

友情链接:代码精华