先序中序建立二叉树的递归算法
来源:互联网 发布:淘宝价格后面厂家直销 编辑:程序博客网 时间:2024/05/17 09:46
其先序序列的第一个元素为根节点,接下来即为其左子树先序遍历序
列,紧跟着是右子树先序遍历序列,固根节点已可从先序序列中分离。在中序序列中找
到 确定的根节点,根据中序遍历特性,在巾序序列中,根节点前面的序列即为左子树
的中序遍历序列,根节点后面的即为右子树的中序遍历序列。由左右子树的中序序列长
度,在该二又树的先序序列中即可找到左右子树的先序序列的分界点,从而得到二叉树
的左右子树的先序序列。
递归实现:
递归函数输入:二叉树的先序序列和中序序列;返回-、建好的二叉树的根节点。
算法思想:
1)若二叉树空,返回空;
2)若不空,取先序序列第一个元素,建立根节点;
3)在中序序列中查找根节点,以此确定左右子树的先序序列和中序序列;
4)递归调用自己,建左子树;
5)递归调用自己,建右子树。
/***********************************************************
*函数名:createBiTree
*参数:先序序列和中序序列的指针及长度
*功能简介:递归方法,根据先序和中序序列建立二叉树
首先在中序序列中找到先序序列的第一个元素,即为根元素,即可把
二叉树分成递归的左子树和右子树,递归即可生成二叉树。
*************************************************************/
- 先序中序建立二叉树的递归算法
- java先序中序建立二叉树的递归算法
- 二叉树的递归建立
- 二叉树的递归建立
- 二叉树的递归建立
- 建立二叉树,实现二叉树的先序,中序遍历的递归算法
- 【IT笔试面试题整理】给定二叉树先序中序,建立二叉树的递归算法
- 递归建立二叉树
- 递归建立二叉树
- 二叉树的建立及递归遍历
- 递归二叉树的建立于遍历
- 二叉树的非递归建立
- 二叉树的非递归建立
- 二叉树的建立及递归遍历
- 二叉树的建立及递归遍历
- 二叉树的递归建立与应用
- 二叉树的递归建立和遍历
- 二叉树的递归算法
- WPF打开操作Office文档的解决办法
- QT4模块三 《各数据类型间的转换》
- 指针数组、数组指针、指针函数、函数指针、函数指针数组解析
- 简单工厂模式
- wchar_t*,wchar_t,wchat_t数组,char,char*,char数组
- 先序中序建立二叉树的递归算法
- 解决Tomcat catalina.out 不断成长导致档案过大的问题
- HDU 1273 小希的迷宫
- 逆时针打印矩阵
- Asp.net 后台根据前台选择对话框执行后台不同的方法的总结与创新
- C# response.expires
- Python学习
- 拿什么补偿你,我失去的青春
- 今天的code和心得