DS007-二叉树-伪指针表示法-先根-中根-后根遍历

本篇介绍二叉树的伪指针表示法，及其先、中、后根遍历。

以下面这棵二叉树为例。

对应的伪指针存储结构为：

整体是一个顺序表，每个元素是一个结构体，包含本身元素，左孩子的下标，右孩子的下标。

也可以包含双亲结点的下标，此例没有包含。

参考代码如下：

#include "stdafx.h"#include<iostream>
using namespace std;template<typename T>class tree
{//基于伪指针的二叉树struct node{T data;int lchild;int rchild;};node *elem;int listsize;int length;public:tree(){//构造函数，一棵静态二叉树listsize = 100;elem = new node[listsize];elem[1] = { 'a',2,3 };elem[2] = { 'b',0,0 };elem[3] = { 'c',4,5 };elem[4] = { 'd',0,0 };elem[5] = { 'e',0,0 };length = 5;}void preTraverse(int root){//先根遍历if (root!=0){cout << elem[root].data<< " ";preTraverse(elem[root].lchild);preTraverse(elem[root].rchild);}}void preTraverse(){//先根遍历preTraverse(1);}void InTraverse(int root){//中根遍历if (root != 0){InTraverse(elem[root].lchild);cout << elem[root].data << " ";InTraverse(elem[root].rchild);}}void InTraverse(){InTraverse(1);}void postTraverse(int root){//后根遍历if (root != 0){postTraverse(elem[root].lchild);postTraverse(elem[root].rchild);cout << elem[root].data << " ";}}void postTraverse(){postTraverse(1);}};int main()
{tree<char> t;t.preTraverse();cout << endl;t.InTraverse();cout << endl;t.postTraverse();cout << endl;return 0;
}

DS007-二叉树-伪指针表示法-先根-中根-后根遍历相关推荐

DS007-二叉树-顺序表表示法-先根-中根-后根遍历
本篇介绍二叉树的顺序表表示法,及其先.中.后根遍历. 以下面这棵二叉树为例. 对应的顺序存储结构为: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 a b c \0 ...
DS007-二叉树-二叉链表表示法-先根-中根-后根遍历
本篇介绍二叉树的二叉链表表示法,及其先.中.后根遍历. 以下面这棵二叉树为例. #include "stdafx.h"#include<iostream> using ...
二叉树之孩子表示法以及前中后三种遍历法
文章目录题目思路 AC代码题目思路对于每一个结点,我们可以构造一个结构体变量struct node,其中包含数据.左孩子结点.右孩子结点.然后依次存入即可,遍历的话,使用简单的递归遍历即可. ...
java二叉树合并_Java（树的前中后序遍历构造二叉树题型整合）前序和中序、中序和后序、前序和后序遍历序列构造二叉树算法整合归纳...
前言二叉树各种花里胡哨的算法题真的把我搞晕了,今天特地整理出一类有关二叉树的算法题,希望能帮助阅读到此文章的人,今后不再受此类题型的困扰. 一.题目类型已知二叉树的两种遍历序列,请根据该序列构建二 ...
二叉树的先序创建、前中后序遍历（递归）C++
二叉树定义二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树.二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子 ...
[Leedcode][JAVA][第199题][二叉树的右视图][BFS][DFS][前中后序遍历]
[问题描述]199.二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值.示例:输入: [1,2,3,null,5,null,4] 输出: [1, ...
二叉树非递归dfs——简单思路搞定前中后序遍历
前言:相信很多同学都被二叉树非递归dfs的前中后序遍历方法弄的头疼.网上的答案,什么前中后序遍历各有一套写法,还有什么一个栈的写法,两个栈的写法.看起来能理解,一闭眼自己写都记不住.今天介绍一种用一种 ...
二叉树链表结构表示法
二叉树链表的结构声明: struct tree { int data; struct tree *left; stryct tree *right; }; typedef struct tree t ...

DS007-二叉树-伪指针表示法-先根-中根-后根遍历

DS007-二叉树-伪指针表示法-先根-中根-后根遍历相关推荐

最新文章

热门文章