数据结构中，满二叉树，结点，叶子节点，是什么？

画个简图分析下吧

smile蓝橘 · 2018-4-30 02:32:29

如图，1到15都是结点，8到15是叶子结点，叶子结点就是最大的结点。二叉树就像一棵树，不过这是一棵倒着的树，如图，1是树根，2到7是树杈，8到15是树叶，也就是叶子结点。

jay821120 · 2018-4-30 02:32:30

满二叉树：如果一棵二叉树的任何结点，或者是树叶，或者恰有两棵非空子树，则此二叉树称作满二叉树。
如图:

树叶：没有子树的结点称作二叉树的树叶或终端结点。（上图中7—14为树叶）
分支结点：即非终端的结点
树叶和分支结点就是二叉树的结点。

2 个回复