根据luofang师姐还有网上做的笔记
半原创,侵删
二叉树极其重要的性质
度0结点数 = 度2结点数 +1
树的度
二叉树的性质
国际完全二叉树的定义:
1.叶子节点都在最后一层或者倒数第二层
2.如果有叶子节点,就必然有两个叶子节点
1.顺序存储
2.链式存储
Typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
中序遍历的递归算法
void InOrderTraverse(BiTree T)
{
if(T)
{
InOrderTraverse(T->lchild);
cout<<T->data;
InOrderTraverse(T->rchild);
}
}
至于先序和后序遍历只是调换顺序
中序遍历的非递归实现
void InOrderTraverse(BiTree &T)
{
InitStack(S);
p=T;