树的基本概念与存储结构_if (tree->num >= root->num)的作用-CSDN博客

网站介绍:文章浏览阅读223次。树,大概就是长成下面这个样子,标准定义:n个节点的有限集(n>=0),当n=0的时候,空树,但是在某些时候,n不能等于0换句话说,树是由实根结点与若干子树构成。借助上面的图可以说几个相关概念:根:只有一个,就是A结点,落叶归根嘛子树(SubTree):n>1时,树才会存在子树,子树与子树之间是互不相交的我上面这棵树,那么它的子树就是:如果把内部结点B当成根结点,那么它的子树:如果把内部结点C当成根结点,那么它的子树:度(degr.._if (tree->num >= root->num)的作用