数据结构的一道题目,一棵度为2的树与一棵二叉树有什么区别.
问题描述:
数据结构的一道题目,
一棵度为2的树与一棵二叉树有什么区别.
答
相同点:每个节点最多有两颗子树
不同点:二叉树中节点子树有左右之分,而度为2的树没有,比如具有两个节点的二叉树有两种形态,而度为2的树只有一种形态,即根节点和他的孩子节点