第一章-算法概要.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2021/3/17 * 用链表实现二叉树 二叉树的链表结构 d L R d L R d L R d L R d L R d L R d L R d L R 2021/3/17 * 二叉树的建立 2.5.3 建立二叉树 设输入次序:（以先根为序） ABC_ _ DEF _ _ G _ _ _ H _ I _ JK _ _ L _ _ A B C _ _ D E F _ _ G _ _ _ H _ I _ J K _ _ L _ _ 每一个空格“_”表示一个空指针 利用先根遍历算法框架,建立二叉树 根据输入的情况,将新节点放在指定的位置,然后从新节点开始下一个过程 2021/3/17 * 二叉树的建立 template class T void Binary_TreeT::creat_Binary_Tree(T end) { BtnodeT *p; T x; cinx; if(x==end) return; create a new node p; p-d=x; p-lchild=NULL; p-rchild=NULL; p=new BtnodeT; 根据输入,生成新链点,主要包括申请链点空间 输入新元素 生成整个树的根 B