数据结构——简单二叉树的性质和遍历

二叉树

两个值得注意的性质:

1.二叉树是有序树,这个我想了很久不知道为什么,可是为什么二叉树只有三种遍历方式,而不是六种?说明每个形态不同的树都有不同的含义。那完全二叉树和平衡二叉树呢?也是一样的

2.n0=n2+1 推法: n-1=2n2+n1 n=n0+n1+n2

遍历

前 中 后序遍历

cpp 复制代码
#include <iostream>
#include <stdlib.h>

using namespace std;

typedef struct Node
{
    struct Node *left;
    struct Node *right;
    int data;
} N, Tr;
N *createNode(int data)
{
    N *a = (N *)malloc(sizeof(N));
    a->left = a->right = NULL;
    a->data = data;
    return a;
}
void pre(Tr *root)
{
    if (root == NULL)
        return;
    cout
        << root->data << " ";
    pre(root->left);
    pre(root->right);
}
void In(Tr *root)
{
    if (root == NULL)
        return;
    In(root->left);
    cout << root->data << " ";
    In(root->right);
}
void aft(Tr *root)
{
    if (root == NULL)
        return;
    aft(root->left);
    aft(root->right);
    cout << root->data << " ";
}
int main()
{
    Tr *root = createNode(3);
    root->right = createNode(4);
    root->left = createNode(5);
    root->left->left = createNode(6);
    root->left->right = createNode(7);
    root->right->left = createNode(8);
    root->right->right = createNode(9);
    pre(root);
    cout << endl;
    In(root);
    cout << endl;
    aft(root);
    cout << endl;
}
相关推荐
许愿与你永世安宁3 小时前
力扣343 整数拆分
数据结构·算法·leetcode
Heartoxx4 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
杰克尼5 小时前
1. 两数之和 (leetcode)
数据结构·算法·leetcode
学不动CV了14 小时前
数据结构---线性表理解(一)
数据结构
ysa05103015 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
今天背单词了吗98015 小时前
算法学习笔记:7.Dijkstra 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·数据结构·笔记·算法
气质、小青年!15 小时前
【排序算法】
c语言·数据结构
clock的时钟17 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王18 小时前
求猪肉价格最大值
数据结构·c++·算法
SuperW20 小时前
数据结构——队列
数据结构