全心思齐网

二叉树中根节点是分支节点吗?

不一定。

二叉树中,如果一个结点有子结点或子树,它就是分支结点;没有子结点或子树的结点是叶子结点。

二叉树的根结点是二叉树的第一个结点,因此很容易给人一种错觉,它一定是分支结点。但其实并非如此。一颗树可以是没有任何结点的空树,也可以只有一个根结点。只要根结点没有子结点,它就不是分支结点。

答:二叉树中的根节点不一定是分支节点。

匿名回答于2023-09-16 14:09:16


相关知识问答