二叉树
Tree
Cipher007
这个作者很懒,什么都没留下…
展开
-
求二叉树先序序列
题目描述:给出一棵二叉树的中序与后序排列。求出它的先序排列。 输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 1行,表示一棵二叉树的先序排列。 思路:后序序列的最后一个元素为树的根节点 在后序序列中找到根节点并且输出 -> 在中序序列中找到根节点位置(即找到左右子树)-> 再分别将左子树和右子树当做新树递归。 #include<iostream> #include<string> using namespace std; s.原创 2020-10-18 11:46:46 · 1135 阅读 · 0 评论 -
[数据结构]二叉树
输出二叉树的叶子结点 void PreOrderTraversal(BinTree root){ if(root){ if(!root->Left&&!root->Right)//如果该结点左右子树为空 cout<<root->Data;//那么输出的结点就是叶子结点 PreOrderTraversal(root->Left); PreOrderTraversal(root.原创 2020-10-13 19:00:04 · 88 阅读 · 0 评论 -
二叉树的遍历
概念 先访问根节点,再前序遍历左子树,然后前序遍历右子树。 中序遍历:先中序遍历左子树,再访问根节点,再中序遍历右子树。 后序遍历:先后续遍历左子树,在后序遍历右子树,在访问根节点。 /**二叉树定义 * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), lef原创 2020-09-15 20:18:03 · 211 阅读 · 0 评论 -
[数据结构]二叉搜索树
二叉查找树性质:对于数中的每个节点X,其左子树中所有关键字值小于X关键字值,而其右子树所有关键字值大于X的关键字值 二叉查找树的创建,查找,插入,删除: struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; SearchTree MakeEmpty(SearchTree Tree); Position Find(ElementType X,SearchTree Tree); Po.原创 2020-09-13 17:17:10 · 134 阅读 · 0 评论