数据结构第6章树与二叉树.ppt

^ D A B ^ C ^ ^ E ^ ^ F ^ T lchild data rchild 结点结构 B A D C E F 二叉链表 A B C D E F G ^ ^ ^ ^ ^ ^ ^ ^ ^ 三叉链表图示 B A C D E F G 三叉链表 lchild data 结点结构 parent rchild 6.4 二叉树的遍历和线索 6.4.1 二叉树的遍历 定义所谓遍历二叉树就是遵从某