树的基本概念及算法
Posted 灵犀一指
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树的基本概念及算法相关的知识，希望对你有一定的参考价值。
基本概念：
某个结点的度：该结点的子树个数；
树的度：该树中的任意结点的度的最大值；
高度：叶子结点高度为1，根结点高度最高；
森林：多个树组成（怎么组成？暂时不看）。
树的子树的个数没有限制（但是子树之间一定没有相交）。
树的转换：
树—>二叉树：3步（临时只写最后一步）：第一个孩子是该结点的左孩子，该结点的兄弟转换为右孩子。
森林—>二叉树：森林的每棵树（分别转换）—>二叉树—>组合成一颗二叉树：将后一颗二叉树的根结点转换为前一颗二叉树根结点的右孩子。
二叉树—>树：1加线.将某个结点的左孩子的所有右孩子（包括右孩子的右孩子）全都与该结点用线连接。
以上是关于树的基本概念及算法的主要内容，如果未能解决你的问题，请参考以下文章