树的一般概念

【1】树的结构特点

    非线性结构,有一个直接前驱,但可能有多个直接后继;

    树的定义具有递归性,树中还有树;

    树可以为空,即节点个数为0;

    通过左孩子右兄弟表示法能够将一个非二叉树转化为二叉树。

【2】树的存储

    顺序存储

    链式存储

 

posted @ 2020-05-23 10:40  每天都要吃早饭  阅读(440)  评论(0编辑  收藏  举报