树结构和二叉树的区别说起来不难,关键在于你怎么理解。树的结点个数最少得有 1 个,不然它就不是树了。而二叉树不一样,空的也算。嗯,就是可以一个结点都没有。挺灵活的,对吧?
树的每个结点能带多少子节点?这个没限制,你爱放几个放几个。但二叉树就讲规矩了,每个最多只能带两个,左一个右一个,超了不行。别看限制多,其实挺适合做结构化数据的。
还有个的地方是,树的子节点没有方向之分,但二叉树讲究左子树、右子树,顺序不能乱。举个例子,做个表达式树,左边是左操作数,右边是右操作数,方向错了整个结果都不对。
如果你想深入研究二叉树的实现,可以看看这两个资源:一个是离散值生成二叉树的例子,逻辑挺清晰的;另一个是源代码 txt 格式的整理版,代码干净,改起来也方便。
,树和二叉树差异不小,搞清楚这些基本概念,写结构代码时才不容易出错。是做算法题或者面试的时候,可别把这俩搞混了哦。