熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第三部分 樹與二叉樹[3]

2013-11-15 15:35:49  來源: 數據結構 

    性質具有n個結點的完全二叉樹的深度為logn+
  
  性質對一棵具有n個結點的完全二叉樹中從開始按層序編號則對於任意的序號為i(≤i≤n)的結點(簡稱為結點i)
  ()如果i>則結點i的雙親結點的序號為i/如果i=則結點i是根結點無雙親結點
  ()如果i≤n則結點i的左孩子的序號為i如果i>n則結點i無左孩子
  ()如果i+≤n則結點i的右孩子的序號為i+如果i+>n則結點i無右孩子
  
  二叉樹的順序存儲結構和鏈式存儲結構
  
   順序存儲結構
  //二叉樹的順序存儲表示
  #define MAN_TREE_SIZE
  Typedef TElemType SqBiTree[MAX_TREE_SIZE];
  SqBiTree
  
   鏈式存儲結構
  //二叉樹的二叉鏈表表示
  Typedef struct BiTNode{
  TelemType data;
  struct BiTNode *lchild *rchild;
  }BiTNode *BiTree;
  
  二叉樹的遍歷
  
   先序遍歷(遞歸)
  Status PreOrderTraverse(BiTree T Status(*Visit)(TelemType e));
  {
  if(t){
  if(visit(T>data))
  if(PreOrderTraverse(T>lchildVisit))
  if(PreOrderTraverse(T>rchildvisit))return ok;
  return ERROR;
  }else return ok;
  }//PreOrderTraverse

[]  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23654.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.