数据结构chap06.pptVIP

6.2 二 叉 树 6.3 二叉树的遍历 6.4 遍历的应用 {if(root!=NULL)  {if(root-lch= =NULLroot-rch= =NULL) n=n+1; //若root所指结点为叶子, 则累加 leaf(root-lch); leaf(root-rch); } } 基本思想：输入（在空子树处添加字符*的二叉树的）先序序列（设每个元素是一个字符）按先序遍历的顺序，建立二叉链表的所有结点并完成相应结点的链接 小 结 二叉排序树的优点: 查找效率高，增、删方便； 对二叉排序树进行中序遍历，将得到一个按结点关键值递增有序的中序线性序列； 被广泛用来作为动态查找的数据结构。。 中序遍历二叉树： 二叉排序树的插入递归算法： NODE *insert(NODE *p, NODE *root) { if (root= =NULL) return(p); if(p-dataroot-data) root-lch=insert(p,root-lch); else root-rch=insert(p,root-rch); return(root); } /*删除双分支结点*/ s-f=p;s=p-lch; wh