下面是高顿小编整理的有关计算机考研数据结构考点“树”的详细信息，一起来看看吧！希望能对大家有一定帮助作用。

　　Ⅰ层次：
　　根为第一层，最大层为树的高度，深度为根到该节点的路径长度；高度为叶节点到该节点最大路径
　　Ⅱ二叉树性质：
　　1，二叉树第i层上的结点数目最多为2i-1(i≥1)。
　　2，深度为k的二叉树至多有2^k-1个结点(k≥1)
　　3，在任意-棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则no=n2+1
　　4，具有n个结点的完全二叉树的深度为：log2[n](向下）+1或log2[n+1](向上）
　　Ⅲ二叉树存储形式：
　　1，顺序存储：第i个结点的孩子是2i,2i+1(完全二叉树适用，如果该树不是完全二叉树，需要添加空节点构成完全二叉树）
　　2，二叉链表结构：左右指针，中间数据|left|data|right|
　　Ⅳ二叉树遍历：
　　遍历是树进行其他运算的基础，前+中，中+后，层次+中（因为前后可以推出根结点，而中可以推左右）使用递归思想来推树的结构能够快些
　　如：前+中
　　前：GDAFEMHZ中：ADEFGHMZ
　　步骤：根据前知道root是G，根据中知道左子树是ADEF,右子树是HMZ
　　分析leftTree,由前知道root是D，so leftTree is:A,and rightTree is:EF
　　分析leftTree A,结束，分析rightTree,From前知道root是F，From中知leftTree is E
　　分析rigthTree HMZ,From前知root is M,From中知leftTree is H,and rightTree is Z
　　遍历结束，树的层次遍历为GDMAFHZE
　　如：中+后
　　中：ADEFGHMZ后：AEFDHZMG
　　步骤：From后，知道root是G，From中知leftTree is ADEF,rightTree is HMZ;
　　分析leftTree:From后知root is D,From中leftTree is A,rightTree is EF;
　　分析rightTree EF;From后知：root is F,From中leftTree is E;
　　分析rightTree HMZ;From后知root is M，From中leftTree is H，rightTree is Z;
　　遍历结束，层次遍历为：GDMAFHZE
　　Ⅴ线索二叉树：
　　左右标签为0，表示左右指针指向左右孩子节点，若为1，指向其左指向前驱，右指向后继（方便前，中，后遍历）
　　Ⅵ树转二叉树：
　　二叉树左子树为树的子节点，右子树为兄弟，单个树即只有左侧，同样森林可以是左右子树的二叉树
　　同理二叉树转回森林和树：类似
　　本文内容整理于网络，仅供参考。
　　以上就是【计算机考研数据结构高频考点：树】的全部内容，如果你想要学习更多考研方面的知识，欢迎大家前往高顿考研考试频道！
　　小编为2024考研的小伙伴们准备了有关工学考研的学习资料，点击下方蓝色图片即可领取哦~