首页 > 代码库 > 二叉树知识点总结

二叉树知识点总结

树的相关术语:

结点的度:一个结点的子树的数量

树的度:该树中结点的最大度数

叶结点和分支结点:度为0的结点和度不为0的结点

树的深度:树中结点的最大层数

有序树和无序树:树中每个结点的各子树看成是从左到右有次序的称为有序树(一般都是),反之无序

森林:m(m>0)棵互不相交的树的集合

树的表示:(A(B(E,F(I,J)),C,D(G,H)))

本文出自 “java我的最爱” 博客,请务必保留此出处http://lindianli.blog.51cto.com/7129432/1547612

二叉树知识点总结