技术栈

线索二叉树

元亓亓亓
21 天前
数据结构·考研·408·线索二叉树
考研408--数据结构--day8--遍历序列&线索二叉树(以下内容全部出自上述课程)遍历:就是把所有结点都访问一遍。分支结点逐层展开法-先序遍历:T–>A–>访问A的左孩子B–>进入递归–>B–>访问B的左孩子D–>D–>访问D的左孩子NULL –>访问D的右孩子G–>G–>访问G的左孩子NULL –>访问G的右孩子NULL –>返回D–>返回B–>访问B的右孩子E–>E左–>E右–>返回B–>返回A–>… 最后全部遍历结束:
晚风(●•σ )
2 年前
数据结构·二叉树·树·哈夫曼树·完全二叉树·二叉树的遍历·线索二叉树
【数据结构】——二叉树简答题模板1、简要说明二叉树的概念。二叉树有哪些性质。(至少写出3个)答:二叉树是一种树形结构,每个结点至多只有两棵子树,即二叉树中不存在度大于2的结点,且二叉树的子树也有左右之分。 性质: ①非空二叉树的叶子结点等于度为2的结点数加1,即n0=n2+1; ②高度为h的二叉树至多有2h-1个结点; ③一棵树高为h的完全二叉树至少有2h-1个结点,至多有2h-1个结点, ④一棵树高为h的完全二叉树中,总结点数N与高h的关系是h=⌈log2(n+1)⌉; ⑤对于一棵含有n个结点的二叉树,当它为完全二叉树时,具有最小高度
我是有底线的