怎样查看网站是用什么做的,简单企业网站源码,配送货wordpress,高端h5手机网站设计案例二叉树的遍历大致能分为以下几种
1.前序#xff1a;根 左 右
2.中序#xff1a;左 根 右
3.后序#xff1a;左 右 根
4.层序#xff1a;从根开始一层一层的向下 如上图访问顺序:
前序#xff1a;1 2 3 N N N 4 5 N N 6 N N
中序#xff1a;N 3 N 2 N 1 N 5 N 4 N …二叉树的遍历大致能分为以下几种
1.前序根 左 右
2.中序左 根 右
3.后序左 右 根
4.层序从根开始一层一层的向下 如上图访问顺序:
前序1 2 3 N N N 4 5 N N 6 N N
中序N 3 N 2 N 1 N 5 N 4 N 6 N
后序N N 3 N 2 N N 5 N N 6 4 1
层序1 2 4 3 5 6
ps这里的N是NULL
前中后都是以递归的方式层序就和堆差不多是一层一层的访问 理解了上面的代码就可以尝试写出他的代码了
//BinTree.h
#pragma once
#includestdio.h
#includestdlib.h
typedef int BinTreeType;
struct BinTreeNode
{struct BinTreeNode* left;struct BinTreeNode* right;BinTreeType val;};
typedef struct BinTreeNode BTNode;BTNode* BuyBTNode(BinTreeType val);
BTNode* CreateTree();
void PreOrder(BTNode* root);
void InOrder(BTNode* root);
void PostOrder(BTNode* root);
void PreOrder(BTNode* root)
{if (root NULL){printf(NULL );return ;}printf(%d , root-val);PreOrder(root-left);PreOrder(root-right);
}
void InOrder(BTNode* root)
{if (root NULL){printf(NULL );return;}InOrder(root-left);printf(%d , root-val);InOrder(root-right);
}
void PostOrder(BTNode* root)
{if (root NULL){printf(NULL );return;}PostOrder(root-left);PostOrder(root-right);printf(%d , root-val);
}
