大学《数据结构》第五章：树和二叉树-第三节-二叉树的运算

第三节二叉树的运算一、二叉树的生成1.按广义表表示二叉树结构生成二叉链表的算法上图所示二叉树的广义表表示形式为：(A(B( , D(E, F)) , C))o特 点：靠近左括号的结点是在左子树上，而逗