树
Holy姜姜
行走江湖,闯些浮名,攒些散碎银两。
展开
-
《数据结构》——二叉树先中后三种遍历方式相关代码整理
#include <stdio.h> #include <malloc.h> typedef struct BTNode { int data; struct BTNode * pLchild; struct BTNode * pRchild; }BTNODE,*PBTNODE; PBTNODE CreateBTree(void); void PreTraverseBTree(PBTNODE PT); void InTraverseBTree(PBTNODE PT); vo原创 2020-08-02 01:12:51 · 188 阅读 · 0 评论 -
《数据结构》——树相关知识点总结
树 树定义: 专业定义: 1.有且仅有一个成为根的节点 2.有若干个互不相交的子树,这些子树本身也是一棵树 通俗定义: 树是由节点和边组成 每一个节点只有一个父节点,但可以有多个子节点 但有一个节点例外,该节点没有父节点,此节点称为根节点 专业术语: 节点 父节点 子节点 子孙节点 兄弟节点 堂兄弟节点 深度:从根节点到最底层节点的层数称之为深度,根节点在第一层 叶子节点:没有子节点的节点 非终端节点:实际非叶子节点 度:子节点的个数称为度 树分类 一般树 任意一个节点的子节点的个数都原创 2020-08-02 01:09:52 · 861 阅读 · 0 评论