qtreeview 怎么获取所有父节点

2025-02-26 23:55:03
推荐回答(1个)
回答1:

首先明白几个概念:结点所拥有的子树的个数称为该结点的度(Degree);树中各结点度的最大值称为该树的度;称度为m的树为m叉树。所以就简单了,也就是是这颗树每个节点最多承载2个子节点,或两个叶子。每多一个节点会多增加两个叶子,但是也会占用父节点的一个叶子空间。除根节点外。(这个话说起来有点绕,自己在纸上画画就明白了。) 这样就可以列出公式了: 叶子数=度*节点数-(节点数-1)