C语言数据结构之树超全详解基础知识操作部分树和森林赫夫曼树及其应用
一.二叉树的一些基本概念度:结点拥有的子树数称为该结点的度分支结点(非终端结点): 度不为0的结点叶子(终端结点):度为0的结点树的度:树内各结点的度的最大值孩子:结点的子树的根,该结点称为孩子的双亲兄弟:同一个双亲的孩子之间互称兄弟祖先:从根到该节点所经分支的所有结点子孙:以某结点为根的子树中任一结点都是该结点的子孙堂兄弟:双亲在同一层的结点互为堂兄弟结点的层次:从跟开始定义...